Deutschland/Länder/Nachbarschaftsgraph/Invarianten/Aufgabe/Lösung


  1. Achtung, im Bild fehlt Bremen und Berlin!!!
  2. Die Blätter sind Bremen, Berlin, Saarland.
  3. Der Abstand von Niedersachsen zu Baden-Württemberg ist . (über Hessen).
  4. Der Maximalgral ist , er wird in Niedersachsen angenommen.
  5. Die Exzentrizität ist (nach Berlin oder ins Saarland).
  6. Deutschland ist kein Baum, da es den Kreis Niedersachsen-Hessen-Thüringen enthält.
  7. Deutschland ist nicht hamiltonsch, da es Blätter enthält.
  8. 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.
  9. Der Umfang ist . Wegen der drei Blätter kann er nicht größer sein, soeben wurde ein Kreis mit Ländern angegeben.