Bisektionsbreite v. Netzwerken < Netzwerke < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 23:17 Do 29.07.2010 | | Autor: | hoek |
| Aufgabe | Geben Sie die Bisektionsbandbreite von folgendem Netzwerk an:
[Dateianhang nicht öffentlich] |
Bisektionsbreite ist doch definiert als Anzahl Kanten, die es so zu entfernen gilt, dass zwei gleich große Netze entstehen (erlaubt sijnd max. 1 Knoten Unterschied in den entstehenden Teilnetzen).
Wie soll das aber bei diesem Graphen funktionieren? Offensichtlich könnte man die drei mittleren Kanten entfernen, was aber zu 3 gleich großen Netzen führt. Die richtige Antwort ist lt. Musterlösung "4", mir ist aber nicht klar, welche 4 Kanten es zu entfernen gilt, so dass zwei etwa gleich große Netze entstehen (max. ein Knoten Unterschied).
Kann mir jemand aud die Sprünge helfen?
--
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Dateianhänge:
Anhang Nr. 1 (Typ: png) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 08:32 Fr 30.07.2010 | | Autor: | felixf |
Moin!
> Geben Sie die Bisektionsbandbreite von folgendem Netzwerk
> an:
> [Dateianhang nicht öffentlich]
> Bisektionsbreite ist doch definiert als Anzahl Kanten, die
> es so zu entfernen gilt, dass zwei gleich große Netze
> entstehen (erlaubt sijnd max. 1 Knoten Unterschied in den
> entstehenden Teilnetzen).
Muessen die entstehenden Haelften zusammenhaengend sein?
Wenn nicht, dann koennte man es so aufteilen:
[Dateianhang nicht öffentlich]
LG Felix
Dateianhänge:
Anhang Nr. 1 (Typ: png) [nicht öffentlich]
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 06:43 Sa 31.07.2010 | | Autor: | hoek |
Felix, Du hast natürlich recht.
Nachdem ich jetzt auch am Lehrstuhl gefragt habe, darf man nicht dafon ausgehen, dass ein "Netz" immer zusammenhängend sein muss, also dass unbedingt Kanten zwischen Knoten vorhanden sein müssen.
Danke!
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 23:20 Sa 31.07.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
