Ja. Bei schlichten Graphen gibt es aber eigentlich keine ausgezeichnete Wurzel (nur bei gerichteten Graphen). Dies liegt daran, dass jeder Knoten als Wurzel fungieren kann. Man muss die Wurzel also explizit definieren. -- Coma 14:01, 23. Jun 2003 (CEST)