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
Ist bei euch ein Teilgraph ein solcher, derauch 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
Ja, vielen Dank
