Welche dieser Graphen sind selbstkomplementär?

Question

1.Prüfen Sie für die unten angegeben Graphen jeweils, ob diese selbstkomplementär sind.

2.Zeigen Sie, dass es keine selbstkomplementären Graphen mit 6 Knoten gibt.

Comments

Zu 1: Was hast du schon versucht? Weißt du schon Dinge über selbstkomplementäre Graphen?

Zu 2: Wie viele Knoten müsste ein solcher Graph haben?

---

Siehe hier: https://www.mathelounge.de/1062946/welche-dieser-graphen-sind-selbstkomplementar