![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Turan_13-4.svg/langfr-640px-Turan_13-4.svg.png&w=640&q=50)
Cographe
De Wikipedia, l'encyclopédie encyclopedia
Un 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.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Turan_13-4.svg/320px-Turan_13-4.svg.png)
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és structurelles.