Teilgraphen herausfinden (Graphentheorie)

Question

Ich würde sagen, dass H1 und H3 die Teilgraphen sind. H2 und H4 sehe ich nicht als Teilgraphen an, da sie eine andere Struktur haben und auch keine Teilmenge sind. Könnt ihr mir dabei helfen?

Danke im voraus

Answer 1

Ist bei euch ein Teilgraph ein solcher, der

auch die Kanten zwischen den Knoten "übernimmt",

die im Graphen vorhanden sind.

Das nennt man auch häufig einen induzierten Teilgraphen.

Mit dieser Definition ist deine Lösung richtig.

Siehe dazu: https://de.wikipedia.org/wiki/Teilgraph

Comments

Ja, vielen Dank