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