Étude de certains réseaux de routes. (Q2597663)

I. Zwischen \(n\) Städten einer Ebene soll ein Straßennetz angelegt werden, durch das die Gesamtlänge des Netzes minimal wird, während außerhalb der Städte keine Kreuzungen oder Abzweigungen vorkommen, sondern höchstens Überführungen (``Scheinkreuzungen''). Ergebnis: Das Netz ist ein Kontinuum aus Strecken mit einer Stadt an jedem Endpunkt; es enthält keine Scheinkreuzungen. Eigenschaften und Konstruktion eines solchen Netzes werden beschrieben (z. B.: Von jeder Stadt gehen höchstens sechs Straßen aus; es gibt höchstens \(\dfrac {3n+2}{4}\) Sackgassen) und die analogen Betrachtungen für irgendwelche metrischen Räume durchgeführt. II. Absolutes Netz heiße das Kontinuum von minimaler Länge, das n Städte (ohne weitere Bedingungen) verbindet. Es gibt darin höchstens \(n - 2\) Abzweigungspunkte, die keine Städte sind, und der Winkel zwischen zwei Straßen beträgt mindestens \(120^\circ \). Für die Länge einer abgeschlossenen Punktmenge ergibt sich folgende Definitionsmöglichkeit: Sie ist die obere Grenze der Längen der absoluten Netze zwischen endlich vielen beliebig gegebenen Punkten der Menge. Die Länge eines Kontinuums ist nach dieser Definition dieselbe wie üblich.