Cographe
Un cographe est un graphe simple qui peut-être construit de manière récursive selon les règles suivantes : le graphe à un sommet est un cographe, le complémentaire d'un cographe est un cographe, l'union de deux cographes est un cographe.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.