Hm, das sieht nach einer Frage aus der Graphentheorie aus, und zwar nach einer Frage bezüglich planarer Graphen.

Hast Du hier einen konkreten Graphen gegeben, also eine konkrete Liste von Orten, und eine Vorgabe, zwischen welchen Orten eine Straße sein soll?

Wenn ja, bitte angeben.

Bitte die Frage genauer formulieren.

Gegenbeispiele:
1) Gegegen seien die Orte A, B, C, D, E. Jeder Ort soll mit jedem aderen durch eine Straße verbunden werden. Das geht NICHT ohne Brücken oder Kreuzungen.
2) Gegegen seien die Häuser A,B,C. Die sollen jeweils an das Wasserwerk, das E-Wert und an einen Gasversorger durch Leitungen verbunden werden. Das geht NICHT, ohne dass sich zwei Leitungen überkreuzen. Hm, das sieht nach einer Frage aus der Graphentheorie aus, und zwar nach einer Frage bezüglich planarer Graphen. Hast Du hier einen konkreten Graphen gegeben, also eine konkrete Liste von Orten, und eine Vorgabe, zwischen welchen Orten eine Straße sein soll? Wenn ja, bitte angeben. Bitte die Frage genauer formulieren. Gegenbeispiele: 1) Gegegen seien die Orte A, B, C, D, E. Jeder Ort soll mit jedem aderen durch eine Straße verbunden werden. Das geht NICHT ohne Brücken oder Kreuzungen. 2) Gegegen seien die Häuser A,B,C. Die sollen jeweils an das Wasserwerk, das E-Wert und an einen Gasversorger durch Leitungen verbunden werden. Das geht NICHT, ohne dass sich zwei Leitungen überkreuzen.   ─   m.simon.539 08.10.2025 um 17:42