Dimitri Watel
GRAPHES AVANCÉS
Les graphes planaires constituent une classe de graphes étudiée d'une part pour leur cadre applicatif, conception de circuits électroniques notamment, et pour leur aspects plus théoriques liés notamment à la topologie. Il en est de même pour les problèmes hamiltoniens avec les probématiques de tournées de véhicules. Les graphes parfaits ont des propriétés structurelles très fortes, leur étude permet d'acquérir des compétences essentielles pour tout chercheur en théorie des graphes.
Cours
- Graphes hamiltoniens
- Graphes eulériens
Ressources
- Sources du cours
- Preuves sur la caractérisation avec chaînes de Markov
Copyright © 2016, Dimitri Watel