Definition zusammenhängender Graph


Ein Graph heißt zusammenhängend, wenn es möglich ist,
von jedem Knoten aus alle anderen Knoten zu erreichen (Hußmann 2007, S. 43).