In einem Graphen ist die Anzahl der Punkte um eins grösser als die
Anzahl der Kanten. Zeige, dass der Graph ein Baum ist.
Zeige, dass man jeden zusammenhängenden Graphen orientieren kann, so
dass man aus einem Punkt alle andere erreichen kann. Beschreibe die Menge
dieser Punkte.
Alle Kanten des vollständigen Graphens mit 11 Punkten sind weiss
oder schwarz gefärbt. Zeige, dass der Graph aus weissen oder schwarzen
Kanten nicht eben ist.