Portail:Informatique théorique/Graphes
Lexique en théorie des graphes modifier
Familles de graphes modifier
Graphe planaire • Graphe complet • Graphe biparti • Graphe expanseur
Problèmes classiques modifier
Coloration 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