Delphi-PRAXiS - Graphentheorie - genau 2 Knoten mit selbem Knotengrad

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)

- Klatsch und Tratsch (https://www.delphipraxis.net/34-klatsch-und-tratsch/)

- - Graphentheorie - genau 2 Knoten mit selbem Knotengrad (https://www.delphipraxis.net/164057-graphentheorie-genau-2-knoten-mit-selbem-knotengrad.html)

Graphentheorie - genau 2 Knoten mit selbem Knotengrad

Hallo zusammen :hi:

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?