Portail:Informatique théorique/Graphes
Graphe • Arbre • Arête • Clique • Degré
Familles de graphes
[modifier le code]Graphe planaire • Graphe complet • Graphe biparti • Graphe expanseur
Problèmes classiques
[modifier le code]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