Ebener Graph/Taille und Umfang/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Kann es bei einem zusammenhängenden ebenen Graphen sein, dass es darin einen Kreis gibt, der die Taille des Graphen realisiert, der echt innerhalb eines Kreises verläuft, der den Umfang

des Graphen realisiert.