TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 280

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.

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:

{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}

Lösungsvorschlag

Es gibt zwei Quadrupel, wo der aufgespannte Teilgraph mit $G_{4}$ identisch ist:

"induzierter Teilgraph" siehe Mathematik für Informatik

Der Teilgraph ist als induzierter Teilgraph zu interpretieren, weil: 1) man sonst nicht genau wüsste, welche Kanten der Graph hat 2) "der von den Knoten aufgespannte Teilgraph" -> das ist ja genau das, was einen inudzierter Teilgraph definiert. Die Knoten spannen den Teilgraphen auf. Von Kanten ist hier nicht die Rede.

(7, 1, 4, 5)

(5, 1, 2, 7)

Anmerkung:

Zählt (1, 2, 3, 4) nicht auch noch dazu?

-> Nein, siehe Interpretation der Angabe