Starker Zusammenhang

Moderator: Effiziente Graphenalgorithmen

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

Starker Zusammenhang

Beitrag von Nzumb3 »

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 »

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 »

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

Antworten

Zurück zu „Effiziente Graphenalgorithmen“