Portail:Informatique théorique/Graphes From Wikipedia, the free encyclopedia Lexique en théorie des graphes Graphe Arbre Arête Clique Degré Familles de graphes Graphe planaire Graphe complet Graphe biparti Graphe expanseur Problèmes classiques 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 Related Articles~TimelinesTop QsFact Checks