Deutschland/Länder/Nachbarschaftsgraph/Invarianten/Aufgabe

  1. Erstelle einen Nachbarschaftsgraphen zu den Bundesländern.
  2. Bestimme die Blätter.
  3. Was ist der Abstand von Baden-Württemberg zu Niedersachsen?
  4. Was ist der Maximalgrad und in welchem Bundesland wird er angenommen?
  5. Was ist die Exzentrizität von Thüringen?
  6. Ist Deutschland ein Baum?
  7. Ist Deutschland hamiltonsch?
  8. Ist Deutschland hamiltonsch, wenn man die Blätter herausnimmt?
  9. Was ist der Umfang von Deutschland?