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 !

ZAMA21 est le dernier membre inscrit.

Dernière question : Pourquoi je ne reçois pas les réponses apportées à mes questions???

Dernier document : Exposé sur le benchmarking

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

96 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

› 20 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é 9 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é 9 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.