Vous êtes ici : › Cour sur les graphes pour les eleves de tes

Mathématiques

Cour sur les graphes pour les eleves de tes

selmisse - Mise à jour : 26/10/2009

Lire en ligne
Gratuit

Té:lécharger
Gratuit après inscription

12.00 / 20

1 avis (voir)

15 téléchargement(s)

Document pdf format .pdf
304 Ko

Niveau : Lycée

Signaler un abus

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)

Signaler un abus

Lire en ligne
Gratuit
Té:lécharger
Gratuit après inscription

Exemple de page de Cour sur les graphes pour les eleves de tes

slide-6

Pour visualiser la suite du document Cour sur les graphes pour les eleves de tes vous pouvez :

Lire en ligne
Gratuit
Té:lécharger
Gratuit après inscription
Donnez votre avis
Note / 20
Votre avis
 
Valider
Avis sur Cour sur les graphes pour les eleves de tes
12 /20
MOYENE

moniromar le 31/01/2010

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.

Nouveaux documents Mathématiques

Lycée

Aperçu de Suites (1ère S)

Suites (1ère S)

emmy74

214 téléchargements

4 avis

Tweets Doc-etudiant
Tout chaud sur Doc-etudiant.fr
Superdoc Lettre de Motivation Yahoo Il y a 9 heure(s) - Autre
Superdoc Rapport de Stage BTS Not... Il y a 1 jour(s) - Autre
Superdoc Comment rédiger une diss... Il y a 17 heure(s) - Question
Superdoc Comment calculer un pour... Il y a 18 heure(s) - Question
+ de Tweet Doc-etudiant.fr

Partenaires - Devenir partenaire - Doc etudiant est une marque déposée - c 2008 2012 - Tous droits réservés - Conditions générales d'utilisation - Crédits
Contact - Signalez-nous un bug - Bac 2012 - Brevet 2012 - Recrutement

Pour donner votre avis sur ce document, vous devez être membre de Doc-étudiant

Si ce n'est pas encore fait ?

Inscrivez-vous !

ou Identifiez-vous :


Mot de passe oublié ?
Besoin d'aide