Théorie des graphes
Modéliser avec des points et des traits, puis chercher un plus court chemin, un arbre couvrant, un ordonnancement ou un flot maximal.
Parcours pas encore commencé.
- 1.Le vocabulaire des graphes
- 2.Représenter un graphe en machine
- 3.Parcourir un graphe
S'appuie sur : ch. 13, Théorie des graphes (Mathématiques appliquées)
- 4.Arbres et arbres couvrants
S'appuie sur : ch. 8, Les VLAN (Réseaux)
- 5.Plus courts chemins
- 6.Graphes orientés, DAG et ordonnancement
- 7.Coloration
S'appuie sur : ch. 13, Théorie des graphes (Mathématiques appliquées)
- 8.Familles remarquables
- 9.Flots et couplages