Relation/Bundesländer/Österreich/Aufgabe

Austria States Cities.png

Die Karte zeigt Österreich mit seinen Bundesländern und den zugehörigen Hauptstädten (die Hauptstadt des Bundeslandes Wien ist Wien, Tirol ist ein Bundesland). Es sei die Menge der Bundesländer und sei die Relation auf , die die Angrenzungsbeziehung (Nachbarschaftsbeziehung) beschreibt. Dabei legen wir fest, dass ein Land auch zu sich selbst benachbart ist.

  1. Welche Eigenschaften einer Äquivalenzrelation erfüllt diese Relation?
  2. Bestimme die Faser zu Kärnten.
  3. Gibt es eine Kette in mit für alle , bei der jedes Bundesland genau einmal vorkommt?