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 https://ira.informatik.uni-freiburg.de/phorum/read.php?19,978,978#msg-978 Tue, 17 Dec 2024 10:36:34 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?19,978,980#msg-980 Re: Blatt 13, Aufgabe2 https://ira.informatik.uni-freiburg.de/phorum/read.php?19,978,980#msg-980
rest schrieb:
> Ich würd mal schätzen, nen Graphen an dem
> auch die Aufteilung sichtbar ist.

Ganz genau.

Ciao
Tobias Nopper]]> Tobias Nopper Systeme WS 2004/05 Mon, 24 Jan 2005 12:37:32 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?19,978,979#msg-979 Re: https://ira.informatik.uni-freiburg.de/phorum/read.php?19,978,979#msg-979 rest Systeme WS 2004/05 Mon, 24 Jan 2005 11:54:07 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?19,978,978#msg-978 Blatt 13, Aufgabe2 https://ira.informatik.uni-freiburg.de/phorum/read.php?19,978,978#msg-978 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]]> Georg Systeme WS 2004/05 Sat, 22 Jan 2005 10:42:46 +0100