Portail:Informatique théorique/Graphes
Familles de graphes
modifierGraphe planaire • Graphe complet • Graphe biparti • Graphe expanseur
Problèmes classiques
modifierColoration de graphe • Coloration équitable • Problème du voyageur de commerce • Triangulation de graphe • Recherche de chemin • Problème d'affectation • Codes identifiants dans les graphes • Problème de couverture de sommets • Problème SAT • Théorème de Robertson-Seymour