Aller au contenu

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.

  1. 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.

    55 min
  2. Coloration et nombre chromatique

    Encadrer le nombre chromatique d'un graphe, puis le déterminer par une coloration.

    45 min
  3. 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.

    60 min
  4. 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.

    50 min

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.