Cographe définition

Rechercher

Cographe

Cographe logo #651Un cographe est, en théorie des graphes, un graphe qui peut être généré par complémentation et union disjointe à partir du graphe à un nœud. - La plupart des problèmes algorithmiques peuvent être résolus sur cette classe en temps polynomial, et même linaire, du fait de ses propriét?...
Trouvé sur https://fr.wikipedia.org/wiki/Cographe
Aucun résultat n’a été trouvé dans l’encyclopédie.