Blatt 13, Aufgabe2

Huhu!
Habe mal wieder ne Frage zu nem Uebungsblatt *g*
was heisst:
"geben Sie aber an, welche Aufteilung des Graphen Sie zur Berechnung der minimalen Bisektionsbreite betrachtet haben."
??
In der Aufgabenstellung heisst es, dass die Anzahl an Knoten grade sein soll (also Problemlos in zwei gleich grosse Teile unterteilbar ist) und das die Kanten absolut minimal sein soll. - Also was soll ich da noch weiter angeben? Beim Ring zB ist es egal, wo ich ihn unterteile, aber den Stern kann ich nicht gleich unterteilen - weil ja beide Seiten die "Zentrale" brauchen - die muss dann auf einen der Seiten sein, ist aber auch egal auf welcher.
Also mein Problem ist eigentlich, was ich da noch zusaetzlich angeben muss, damit die Aufagbe als "geloest" gilt :)
tschuessi,
georg

Ich würd mal schätzen, nen Graphen an dem auch die Aufteilung sichtbar ist.

Hi

rest schrieb:
> Ich würd mal schätzen, nen Graphen an dem
> auch die Aufteilung sichtbar ist.

Ganz genau.

Ciao
Tobias Nopper