Überprüfen ob Graph selbstkomplementär ist

Question

Hey,

herauszufinden ist, ob G selbstkomplementär ist. Soweit ich verstanden habe, muss man also den Komplementärgraphen von G zeichnen (G-Strich) und dann G mit G-Strich vergleichen. Wenn G isomorph zu G-Strich ist, ist G selbstkomplementär, stimmts?

Meine Frage ist, wie finde ich heraus, ob G isomorph zu G-Strich ist.

Beispiel:

Danke im Voraus

Answer 1

Das isomorphe Bild eines Baumes (hier G) ist ein Baum.
G' besitzt aber einen Kreis, ist also kein Baum.

G' und G sind nicht isomorph. Natürlich gibt es noch

zig weitere Gründe, die die Nicht-Isomorphie zeigen ...