Tiefensuche auf ungerichteten Graphen

Satz: Bezüglich eines Tiefensuchbaums auf einem ungerichteten Graphen gibt es keine Querkanten.



Johannes Waldmann 2005-01-25