TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 280
Man bestimmte alle Quadrupel , sodass der von den Knoten in aufgespannte Teilgraph mit identisch ist.
{{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[Bearbeiten | Quelltext bearbeiten]
Es gibt zwei Quadrupel, wo der aufgespannte Teilgraph mit 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