Sujets de synthèse 2006/2007
- Graphes parfaits. → rapport
- Beau ordres et graphes. → rapport
- Recherche de cycles. → rapport
- Graphes aléatoires (2
modèles). → rapport
- Liens entre théorèmes min-max.
→ rapport
- Min-cost flow.
- Graphes et algèbres (max,+). →
rapport
- Clique-width. → rapport
- Hypergraphes et matroïdes. →
rapport
- Versions "bottleneck" de
problèmes classiques
d'optimisation.
- Liens entre problèmes
de plus courts chemins, de fermeture
transitive et de multiplication de matrices. → rapport
- Une classe d'ordres partiels : les
treillis.
- Isomorphismes d'arbres et de graphes.
→ rapport
- Une famille de problèmes NP-complets
sur les graphes. → rapport
- Les graphes planaires. → rapport
- Complexité descriptive de classes de graphes. → rapport
Retour à la page de présentation
générale.