Einbahnstraßensysteme - Hopcroft und Tarjan |
10.11.2016, 01:14 | python_15 | Auf diesen Beitrag antworten » |
Einbahnstraßensysteme - Hopcroft und Tarjan Wir behandeln gerade Orientierungen ungerichteter Graphen und in diesem Zusammenhang den Algorithmus von Hopcroft und Tarjan. Das ist grundsätzlich klar, aber die Frage, bei der ich nicht weiter komme, lautet: Ist jedes zulässige Einbahnstraßensystem durch den Algorithmus von Hopcroft und Tarjan erzeugbar? Hat jemand einen Hinweis? Liebe Grüße |
|