Deutschland/Länder/Nachbarschaftsgraph/Invarianten/Aufgabe/Lösung
- Die Blätter sind Bremen, Berlin, Saarland.
- Der Abstand von Niedersachsen zu Baden-Württemberg ist . (über Hessen).
- Der Maximalgral ist , er wird in Niedersachsen angenommen.
- Die Exzentrizität ist (nach Berlin oder ins Saarland).
- Deutschland ist kein Baum, da es den Kreis Niedersachsen-Hessen-Thüringen enthält.
- Deutschland ist nicht hamiltonsch, da es Blätter enthält.
- Ohne die Blätter ist Deutschland hamiltonsch, ein Hamiltonkreis ist Niedersachsen - Hamburg - SchleswigHolstein - MecklenburgVorpommern - Brandenburg - SachsenAnhalt - Sachsen - Thüringen - Bayern - BadenWürttemberg - Hessen - RheinlandPfalz - NordrheinWestfalen.
- Der Umfang ist . Wegen der drei Blätter kann er nicht größer sein, soeben wurde ein Kreis mit Ländern angegeben.