Cour sur les graphes pour les eleves de tes

Doc-etudiant .fr

L'entraide étudiante gratuite - Documents - Questions Réponses - Actus

L'actu Doc en direct !

oubraim32 est le dernier membre inscrit.

Dernière question : Pourquoi on calcule les ratios en analyse financièrre?

Dernier document : Les états unis, hyperpuissance, les facteurs, manisfestation et ses limites

Concours : oubraim32 a gagné 5 jeton(s).

1247 inscrit(s) aujourd'hui !!!

Vous êtes ici : Accueil › Documents › Sciences › Mathématiques › Cour sur les graphes pour les eleves de tes

Pour télécharger ce document, vous devez
être membre de Doc-étudiant

Si ce n'est pas encore fait ?

ou Identifiez-vous :

Mot de passe oublié ?
Besoin d'aide

Pour commenter ce document, vous devez
être membre de Doc-étudiant

Si ce n'est pas encore fait ?

ou Identifiez-vous :

Mot de passe oublié ?
Besoin d'aide

selmisse

› 19 ans

› 60080

› Niveau d'étude Lycée

Cour sur les graphes pour les eleves de tes

Télécharger ce document

(doc téléchargé 7 fois)

Document partagé par selmisse
Catégorie : Sciences › Mathématiques
Type : Cours
Niveau : Lycée
Date publication : 26/10/2009

Pas encore noté
(Vous devez être membre pour noter)

Description

Extrait / Introduction :

Notion de graphe
Vocabulaire :
1) Les points A, B, C, D,E , F ,G et H sont les sommets de ce graphe.
Les lignes lorsqu’ il y on a reliant deux sommet sont appelés des arêtes.
Un graphe est un schéma constitué de sommets et d’arêtes.
2) L’ordre d’un graphe est égal au nombre de ces sommets.
3) On dit que deux sommets sont adjacents s’ils sont reliés par une arête.
4) Le degré d’un sommet est le nombre d’arêtes dont ce sommet est une extrémité.

Plan :

A/Notion de graphe
1)Representation d'une situation à l'aide d'un
graphe
2)Vocabilaire et definition
3)lemme de poignées de main
4)Circulation sur un graphe
B/ Coloriage d’un graphe :
Vocabulaire :
Un algorithme pour colorer un graphe
(Algorithme de Welsh et Powell)

Signaler un abus

Télécharger ce document

(doc téléchargé 7 fois)

Document partagé par selmisse
Catégorie : Sciences › Mathématiques
Type : Cours
Niveau : Lycée
Date publication : 26/10/2009

Pas encore noté
(Vous devez être membre pour noter)

Partager ce document sur Facebook

Le document Cour sur les graphes pour les eleves de tes appartient à la rubrique Mathématiques qui elle même appartient à la thématique Sciences comme les rubriques Biologie, Physique, Chimie, Pharmacie, Médecine, Mecanique, Electronique.