Théorie des graphes
Mathématiques · Bac · 4 leçons · 12 exercices corrigés
Sections : Économie et gestion
Ce que tu apprends dans ce chapitre
Les leçons de ce chapitre, dans l'ordre du programme. Leur contenu, les exercices et leurs corrigés s'ouvrent avec un compte gratuit.
- 55 min
Degrés, connexité et chaînes eulériennes
Lire un graphe : ordre, degrés, sous-graphe complet, connexité, puis décider par les degrés s'il existe une chaîne ou un cycle eulérien.
- 45 min
Coloration et nombre chromatique
Encadrer le nombre chromatique d'un graphe, puis le déterminer par une coloration.
- 60 min
Matrice d'un graphe, distances et plus courte chaîne
Compter les chaînes de longueur n avec les puissances de la matrice d'adjacence, calculer distances et diamètre, et trouver une plus courte chaîne par l'algorithme de Dijkstra.
- 50 min
Graphe probabiliste à deux sommets
Traduire un graphe probabiliste à deux états par sa matrice de transition, calculer l'état à la date n et trouver l'état stable.
Dans ce chapitre
- 4leçons
- 12exercices corrigés
- 6figures
Ouvre ce chapitre gratuitement
Avec un compte gratuit : les leçons complètes, les exercices avec indices et corrigés pas à pas, les simulations et ta progression.