Graphes (UGA)
Résumé de section
-
Responsable : Nadia Brauner
Contributeurs : Nadia Brauner, Florian Fontan, Yann Kieffer, Matej Stehlik, Julie Peyre
Activités : 8 -
- Modélisation à l'aide des graphes
- Notions de base sur les graphes
- Représentations des graphes
- Quelques graphes célèbres
Activités : 9 -
- Chaîne
- Connexité
- Parcours de graphes / accessibilité
- Graphes eulériens
Activités : 11 - Chaîne
-
- Arbres et forets
- Arbres enracinés
- Arbres couvrants de poids minimum
Activités : 11 - Arbres et forets
-
- Graphes orientés
- Plus courts chemins
- DAG : l'algorithme de Bellman
- Poids positifs : l'algorithme de Dijkstra
Activités : 17 - Graphes orientés
-
- Sous-graphes
- Cliques et stables
- Graphes bipartis
Activités : 5 - Sous-graphes
-
- Coloration
- Bornes et algorithmes
- Coloration de graphes d’intervalles
- Coloration de graphes planaires
Activités : 12 -
- Couplage
- Couplage dans les graphes bipartis
Activités : 5 - Couplage
-
Activités : 11
-
- S'entraîner sur tout le cours
- Jeux
- Actualités
- Graphes et programmation linéaire
- Bibliographie
Activités : 27
