From: Shitty69@gmx.de
Date: Wed Jun 25 2003 - 19:49:24 CEST
Hallo zusammen,
laut des "Skriptes" letzter Anweisung um starke Zusammenhangskomponenten zu
berechnen heißt es:
" Starke Zusammenhangskomponenten von G sind die Bäume des im zweiten DFS
berechneten DFS-Waldes"
Und nun meine Frage: Was sind genau die Bäume in einem DFS-Wald? Kann man
das irgendwie genauer definieren, oder anhand der d(v) oder f(v) festlegen?
Ist zB. ein Knoten der keine Nachfolger hat auch ein Baum, und besitzt somit
eine starke ZHK?
Danke im vorraus
Martin Schrittenloher
PS: und bitte keine Kommentare àla "ich glaub du stehst im Wald"..das weiss
ich selbst ;o)
-- +++ GMX - Mail, Messaging & more http://www.gmx.net +++ Bitte lächeln! Fotogalerie online mit GMX ohne eigene Homepage!
This archive was generated by hypermail 2.1.5 : Thu Jun 26 2003 - 10:05:00 CEST