Hallo zusammen
ich zermartere mir über folgenden Sachverhalt den Kopf. Für n Knoten soll genau eine Möglichkeit exisiteren einen Graphen zu erstellen (abgesehen von Isomorphie), bei denen genau 2 Knoten den selben Knotengrad besitzen.
Das bei jedem Graphen mind. 2 Knoten den selben Knotengrad besitzen ist klar (es gibt theoretisch n-1 verschiedene Knotengrade, wir haben aber nur n Knoten). Mir will dafür aber absolut keine Lösung einfallen.
Könnt ihr mir dabei auf die Sprünge helfen?