< Deutschland < Länder < Nachbarschaftsgraph < Invarianten < Aufgabe
  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.
Zur gelösten Aufgabe
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.