Komponent (grafteori)

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.