Zur Hauptnavigation springen [Alt]+[0] Zum Seiteninhalt springen [Alt]+[1]

Graphen als Tabellen – Übungen

  1. Fülle die Nachbarschaftstabellen zu den abgebildeten Graphen aus:

    Abbildung 1 zur Übung Graphen als Tabellen

    e) Zeichne zwei weitere zu b) und c) isomorphe Graphen unterschiedlicher Form.

  2. Abbildung 2 zur Übung Graphen als Tabellen

    ...

    Zeichne zur rechts abgebildeten Nachbarschaftstabelle mindestens zwei Graphen, die unterschiedlich aussehen, aber isomorph sind.

  3. Begründe, dass die beiden Graphen jeweils isomorph sind. Zur Dokumentation kannst du die Knoten passend benennen.

    Abbildung 3 zur Übung Graphen als Tabellen

  4. Von den jeweils drei Graphen sind zwei zueinander isomorph, der dritte aber nicht. Begründe.

    Abbildung 4 zur Übung Graphen als Tabellen

  5. Begründe, warum die drei Graphen isomorph sind. Untersuche auch, ob es Eulersche oder Hamiltonsche Graphen sind.

    Abbildung 5 zur Übung Graphen als Tabellen

 

 

Graphen als Tabellen – Übungen: Herunterladen [odt][157 KB]

Graphen als Tabellen – Übungen: Herunterladen [pdf][108 KB]

 

Weiter zu Logik