Verfahren nach Havel und Hakimi

Einmal salop und ganz kurz, du hast eine Valenzseqzenz gegeben z.B.

4 4 3 3 2
im nächsten schritt ziehst du von den nächsten 4 jeweils einen ab (der erste fällt weg)
- 3 2 2 1
und so weiter
- - 1 1 0
Und hier siehst du das es eine Valenzsequens eines Graphen ist.

-denk daran die Reihenfolge zu vertauschen, die Zahlen sind immer sortiert
-ungerade Summe bei der Valenzsezquenz, keine Valenzsequenz eines Graphen, da sonst eine Kante ins Lehre gehen würde
-solltest du unterwegs negative Zahlen erhalten ist es auch keine Valenzsezquenz

Ansonsten nutz die Newsgroup, da ist mehr los und sie wird vom Lehrstuhl betreut

erstmal danke für die Antwort.
Das immer eine Zahl wegfällt und von den restlichen einer abgezogen wird hab ich verstanden.
Mein Problem liegt eher an dem Umsortieren denke ich....
Beispiel, die Aufgabe 3.9.7 aus KE2:
da ist unter b gegeben: (10,9,8,7,6,5,4,3,3,3,2)
daraus folgt: (8,7,6,5,4,3,2,2,2,1) --> soweit klar für mich
(6,5,4,3,2,1,1,1,1) --> hier fängt es dann schon an, warum kommt an hinterste Stelle eine 1 und nicht eine 0?
dann gehts weiter mit (4,3,2,1,0,0,1,1) --> wieso hier 0,0,1,1?
und nach Umnummerierung kommt raus 5 6 7 10 11 8 9
2 1 0 0 1 0 0
wahrscheinlich ist das ganz einfach und ich hab irgendwie eine Blockade xD
wo finde ich denn die Newsgroup zur algoritmischen Mathematik?
LG und vielen Dank

Das ist ganz einfach z.B. bei (6,5,4,3,2,1,1,1,1) hier ist die erste Zahl eine 6. Die 6 fällt weg und bei den darauffolgenden 6 Zahlen zieht du einfach eins ab. Alles weitere bleibt unberührt => (4,3,2,1,0,0,1,1) Nun wird wieder umsortiert. Die 4 fällt weg und bei den daurauffolgenden 4 Zahlen wird wieder jeweils eins abgezogen usw.

Ahhh, jetzt ist der groschen gefallen 🙂
ich dachte ich muss von allen folgenden Zahlen eins abziehen...
danke!

Kein Problem.
Link zur Newsgroup sowie Übungsmaterial in Form von alten EA und Klausuren, sowie bereits gewesene Studientagsaufgaben findest du übrigens auf der Kursseite.

ich habe noch mal eine Frage zu diesem Thema, wahrscheinlich bin ich total deppert, aber wie konstruiere ich denn dann aus der Valenzsequenz den Graphen?

Hat sich erledigt, habs kapiert

Zwezwe schrieb:

Hat sich erledigt, habs kapiert 😉

Zum Vergrößern anklicken....

Lässt du mich an deinen Erkenntnissen teilhaben?

ultimate, ich hab jetzt versehentlich zu haval hakim im falschen post geantwortet. hier:
https://www.studienservice.de/fernuni-hagen/59882/