Hausaufgaben vom 08.11.06

(zum 15.11.2006)

 

  1. Gibt es ein Graph mit Punkten folgender Grade:

    1,1,2,2,3,3,4,4,...,n,n,
    1,2,2,3,3,3,4,4,4,4,...,n,...,n (jede Zahl k kommt k Mal vor),
    3,3,3,3,...,3 ?


  2. Zeige, dass man in jedem zusammenhängenden Graphen einen Punkt und die zugehörige Kanten entfehrnen kann, so dass der Graph zusamenhängend bleibt..

  3. Ein Volleyballnetz hat 50x600 Zellen. Wieviele Kanten kann man schneiden, so dass das Netz nicht in einzelne Teile
    zerfählt?