Hausaufgaben vom 01.11.06

(zum 08.11.2006)

1. Kläre, ob die folgenden Graphen eben sind:
   
   der Graph der Kanten eines Tetraeders,
   
   der Graph der Kanten eines Wurfels,
   
   vollständiger Graph K_5 ohne eine Kante,
   
   K_{3,3} ohne eine Kante.
   
   
   
2. Alle Städte eines Landes sind miteinander mit Einbahnstrassen
   verbunden. Zeige, dass es eine Stadt gibt, aus welcher man alle
   andere erreichen kann.