Aller au contenu

Portail:Informatique théorique/Graphes

Ajouter des liens
Une page de Wikipédia, l'encyclopédie libre.

Lexique en théorie des graphes

[modifier le code]

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

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Portail:Informatique_théorique/Graphes&oldid=79643145 ».