Starker Zusammenhang

Moderator: Effiziente Graphenalgorithmen

Nzumb3
Neuling
Neuling
Beiträge: 2
Registriert: 21. Jan 2016 09:11

Starker Zusammenhang

Beitrag von Nzumb3 » 21. Jan 2016 09:13

Guten Morgen,

verstehe ich das richtig, dass jeder Graph, den wir in der Aufgabe erstellen automatisch stark zusammenhängend ist, da wir ein Residuales Netzwerk implementieren und dadurch jede Kante auch eine Rückkante im Graphen hat?

LG Benedikt

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Starker Zusammenhang

Beitrag von Prof. Karsten Weihe » 21. Jan 2016 11:58

Nzumb3 hat geschrieben: verstehe ich das richtig, dass jeder Graph, den wir in der Aufgabe erstellen automatisch stark zusammenhängend ist, da wir ein Residuales Netzwerk implementieren und dadurch jede Kante auch eine Rückkante im Graphen hat?
Es ist nicht korrekt, dass jede Kante im Residualgraphen eine Rückkante hat, denn eine Kante mit null residualer Kapazität wird gar nicht erst in den Residualgraphen eingefügt.

KW

Nzumb3
Neuling
Neuling
Beiträge: 2
Registriert: 21. Jan 2016 09:11

Re: Starker Zusammenhang

Beitrag von Nzumb3 » 21. Jan 2016 12:35

Ah ok, dann hab ich noch was zu ändern.
Danke

Antworten

Zurück zu „Effiziente Graphenalgorithmen“