    
tiberius
Unregistrierter Gast
| | Veröffentlicht am Montag, den 21. Oktober, 2002 - 16:59: | 
|
2. Der Graph G = (V; E) habe die Valenzfolge d1<=d2<=...<=dn. Man zeige, dass für die Bandbreite
b(G) >= maxj max (dj-[(j-1)/2],dj/2) gilt.
Der zweiten "Teil" (alle j: b(G)>=dj/2) ist nicht wirklich schwer, aber beim ersten (b(G)>=dj-[(j-1)/2]) sehe ich bisher höchstens eine Art Begründung mit viel um den heißen Brei herumreden...
OT: Unter welcher Rubrik müsste Graphentheorie denn eigentlich eingeordnet werden?
Eins noch: Was ist der "Würfelgraph" Qn? Ich habe die entspr. Vorl. leider verpasse und der, dessen Mitschriften ich mir ausgeliehen hatte, war zu spät gekommen, wusste es also auch nicht. |
