Zum Inhalt springen

Ebener Graph/Taille und Umfang/Aufgabe

Aus Wikiversity

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.