Komponent (grafteori)

Från Wikipedia
Hoppa till: navigering, sök

En komponent till en graf G är en ekvivalensklass till ekvivalensrelationen R= \{ (x,y) \in V(G)^2: \exists väg i G mellan x och y \}. Med andra ord är varje komponent en isolerad grupp av sammanlänkade noder.