Valenzsequenzen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Ist die folgende Zahlenfolge eine Valenzsequenz |
[mm] {3,3,3,1,1,2,2,1}[/mm]
Laut meine Aufzeichnungen ist das keine Valenzsequenz, obwohl ich den Graphen zeicnnenkann, oder spielt hier die Reihenfolge der Zahlen eine wichtige Rolle.
Ich hätte gern eine Begründung, warum es keine Valenzsequenz ist
mfg niesel
|
|
| |
|
Hallo und guten Abend,
testen wir es mal rekursiv:
[mm] 3\: 3\: 3\: 1\: 1\: 2\: 2\: [/mm] 1
[mm] 0\: 2\: 2\: [/mm] 0 [mm] \: 1\: 2\: 2\: [/mm] 1
[mm] 0\: 0\: 1\: 0\: 0\: 2\: 2\: [/mm] 1
[mm] 0\: 0\: 0\: 0\: 0\: 1\: 2\: [/mm] 1
und wie man hier sieht, klappt es, also ist es eine Valenzsequenz.
Vielleicht (bzw. ganz sicher) ist es aber fuer bestimmte Graphklassen keine Valenzsequenz, zB gibt es keinen Baum mit dieser Gradsequenz.
Gruss,
Mathias
|
|
|
|
