-
Connexion
- Inscription
- 1 991 060 inscrits »
Vous êtes ici : Accueil › Documents › Sciences › Mathématiques › Cour sur les graphes pour les eleves de tes
selmisse - Mise à jour : 26/10/2009
Extrait / Introduction
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
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)Exemple de page de Cour sur les graphes pour les eleves de tes
Pour visualiser la suite du document Cour sur les graphes pour les eleves de tes vous pouvez :
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.
Ils ont téléchargé aussi
Nouveaux documents Mathématiques