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

Aus VoWi
Wechseln zu: Navigation, Suche

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_1 aufgespannte Teilgraph mit G_2 identisch ist.

Lösungsvorschlag[Bearbeiten]

Es gibt drei Quadrupel, wo der aufgespannte Teilgraph mit G_2 identisch ist:

(4, 1, 7, 2)

(5, 1, 2, 7)

(6, 1, 2, 7)

Ergänzung von neptunez:

Ich sehe hier noch ein Quadrupel: (1, 2, 3, 4)

Ergänzung von EB nach Übung: Übungsleiter Schadauer hat nur (5,1,2,7) akzeptiert; Begründung war, dass beispielsweise bei (4, 1, 7, 2) auch 4 und 2 in Relation stehen, was nicht sein darf...