Graphentheorie - genau 2 Knoten mit selbem Knotengrad

Thema durchsuchen

Ansicht

Themen-Optionen

Graphentheorie - genau 2 Knoten mit selbem Knotengrad

Ein Thema von Aurelius · begonnen am 27. Okt 2011

Antwort

Aurelius

Registriert seit: 29. Jan 2007
Ort: Erfurt
753 Beiträge

Delphi 7 Personal

Graphentheorie - genau 2 Knoten mit selbem Knotengrad

27. Okt 2011, 11:30

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?

Jonas

Geändert von Aurelius (27. Okt 2011 um 15:15 Uhr)