Weitere Beispiele für Co-Graphen sind vollständige Graphen und vollständig unzusammenhängende Graphen. Weiterhin sind ist die Menge der Co-Graphen unter Bildung induzierter Teilgraphen abgeschlossen. Ebenfalls ist bekannt, dass jeder Co-Graph ein perfekter Graph ist. == Anwendung in der Algorithmik == Einige schwere Graphenprobleme lassen sich...