TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 275

Aus VoWi
Zur Navigation springen Zur Suche springen

Man bestimmte alle Quadrupel (a, b, c, d), a, b, c, d \in \{1, 2, ..., 7\}, sodass der von den Knoten a, b, c, d in G_3 aufgespannte Teilgraph mit G_4 identisch ist.

Lösungsvorschlag[Bearbeiten]

Es gibt zwei Quadrupel, wo der aufgespannte Teilgraph mit G_4 identisch ist:

(7, 1, 4, 5)

(5, 1, 2, 7)