Aufgabe:
Wie viele zusammenhängende knoteninduzierte Teilgraphen hat der Graph 3,3? K3,3 ist dabei ein bipartiter Graph aus 6 Knoten, wobei jeder Knoten drei Vertices hat.
Problem/Ansatz:
Ist auch ein Nullgraph ein Teilgraph ?
Ich würde, dass es 2 hoch 6 mögliche Teilgraphen gibt, aber es gibt doch auch Fälle wo man nur drei Knoten aus einer Partition wählt und dann hätte der Teilgraph keine Kanten. Der Teilgraph ist dann nicht zusammenhängend.
Was wäre so die richtige Antwort?
