Komponent (grafteori)

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

En komponent till en graf är en ekvivalensklass till ekvivalensrelationen väg i mellan och . Med andra ord är varje komponent en isolerad grupp av sammanlänkade noder.