Europa/Nachbarschaftsgraph/Graphentheoretische Invarianten/Aufgabe

Wir betrachten den Nachbarschaftsgraphen zu Kontinentaleuropa.

  1. Ist Europa bipartit?
  2. Was ist der Abstand zwischen Portugal und Norwegen?
  3. Was ist die Taille von Europa?
  4. Was ist der Grad von Deutschland?
  5. Was ist der Minimalgrad von Europa?
  6. Was ist die Exzentrizität von Ungarn?