Selbst-komplementäre Graphen
Ein Graph wird selbst-komplementär genannt, wenn alle Kanten, die man für ihn nicht verwendet wurden, zusammen denselben Graphen bilden. Selbst-komplementäre Graphen sind gut verstanden: Man weiß, wie viele selbst-komplementäre Graphen es gibt. Und es ist ziemlich einfach zu zeigen, dass ein selbst-komplementärer Graph…