Enzyklopädie > R > Residualgraph
Residualgraph
Als Residualgraph oder Residual-Netzwerk eines Graphen G wird ein Graph G ' bezeichnet, der die übrigen Kantenkapazitäten anzeigt, nachdem ein Fluss angelegt wurde. Zwischen den Knoten V von G ' befinden sich nun Residualkanten, die die noch nicht genutzte Kantenkapazität anzeigen und entgegengesetzt gerichtete Kanten, die die bereits genutzte Kantenkapazität anzeigen.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)