Graph passend zu Valenzsequenz

ich schliesse mich der suche mal an. ich checks einfach nicht. dauert immer ewigkeiten und die zeit ist ja begrenzt

is eigentlich recht einfach nur in Sprache schwer zu erklären.
du machst ne Auflösung nach Havel Hakimi. Danach zeichnest du am besten die mit Zahlen gekennzeichneten Knoten im Kreis auf. Als nächstes schaust du mal wieviel EinerKnoten bei der Auflösung unten stehen. bei der obigen Sequenz dürfte es Knoten 4,5,6 und 7 betreffen. also verbinde ich einmal 4und5 und einmal 6und7 und habe somit erstmal nen Anfang mit 4 Knoten mit nem EinerGrad.
nun gehen ich einen Schritt hoch und es kommt Knoten 8 hinzu. Dieser kennt alle kleineren Knoten bei denen sich im Schritt nach oben die Gradzahl um eins erhöht hat. also verbinde ich ihn mit 7 und 6, da bei 4 und 5 die Gradzahl gleich bleibt. Jetzt gehe ich den nächsten schritt der Auflösung wieder nach oben. Knoten 9 kommt hinzu, der wiederum alle Knoten kennt bei denen sich in diesem Schritt die Knotenzahl ändert. Ich verbinde ihn mit denen. Usw - geht relativ schnell

ich habe das Konstruieren eines Grafen aus der Valenzsequenz noch nicht ganz verstanden. Hänge am hier genannten Beispiel.
So sieht Havel-Hakimi aus:
(1) 8 5 4 4 3 2 2 2 2
(2) 4 3 3 2 1 1 1 1
(3) 2 2 1 0 1 1 1
(4) 2 2 1 1 1 1 0
(5) 1 0 1 1 1 0
(6) 1 1 1 1 0 0
(7) 0 1 1 0 0
(8) 1 1 0 0 0
(9) 0 0 0 0
Die grau gefärbten Zeilen sind lediglich Umsortierungen.
So, nun Zeichne ich 9 Knoten auf, wobei Knoten 1 am Ende 8 Kanten haben soll und Knoten 9 2 Kanten.
Ich schaue mir zuerst Zeile (7) an, oder? Demnach würde ich Knoten 6 und 7 verbinden.
Dann Zeile (5). Demnach würde ich Knoten 8 und 4 verbinden. Ist das richtig gedacht? Und wie geht es dann weiter?
Besten Dank vorab
Fini

ich habe das Konstruieren eines Grafen aus der Valenzsequenz noch nicht ganz verstanden. Hänge am hier genannten Beispiel.
So sieht Havel-Hakimi aus:
(1) 8 5 4 4 3 2 2 2 2
(2) 4 3 3 2 1 1 1 1
(3) 2 2 1 0 1 1 1
(4) 2 2 1 1 1 1 0
(5) 1 0 1 1 1 0
(6) 1 1 1 1 0 0
(7) 0 1 1 0 0
(8) 1 1 0 0 0
(9) 0 0 0 0
Die grau gefärbten Zeilen sind lediglich Umsortierungen.
So, nun Zeichne ich 9 Knoten auf, wobei Knoten 1 am Ende 8 Kanten haben soll und Knoten 9 2 Kanten.
Ich schaue mir zuerst Zeile (7) an, oder? Demnach würde ich Knoten 6 und 7 verbinden.
Dann Zeile (5). Demnach würde ich Knoten 8 und 4 verbinden. Ist das richtig gedacht? Und wie geht es dann weiter?
Besten Dank vorab
Fini

habs mal ohne sortieren aufgeschrieben
Knotennummer in rot
123456789
854432222
043321111
002210111
000100111
000000011

so gehts leichter - 8&9 verbinden - 4&7 kommen dazu (verbinden) - 3&5 kommen dazu (kenn sich also ergo verbinden - 4 ändert Grad den also kennt der vorderste neue Knoten (3) auch diesen Knoten - verbinden) - 2&6 kommen dazu (2 kennt 6 - verbinden - 3,4,5 ändern den Grad - 2 kennt diese also - verbinden) - 1 kommt dazu und kennt alle, da sich bei allen die Gradzahl erhöht ergo verbinden --- fertig

aaaah, vielen Dank! Das hat mir geholfen

Predi schrieb:

habs mal ohne sortieren aufgeschrieben
Knotennummer in rot
123456789
854432222
043321111
002210111
000100111
000000011

so gehts leichter - 8&9 verbinden - 4&7 kommen dazu (verbinden) - 3&5 kommen dazu (kenn sich also ergo verbinden - 4 ändert Grad den also kennt der vorderste neue Knoten (3) auch diesen Knoten - verbinden) - 2&6 kommen dazu (2 kennt 6 - verbinden - 3,4,5 ändern den Grad - 2 kennt diese also - verbinden) - 1 kommt dazu und kennt alle, da sich bei allen die Gradzahl erhöht ergo verbinden --- fertig

Zum Vergrößern anklicken....

Danke!🙂 nach der Erklärung hat es bei mir auch sofort geklappt