Komponent (grafteori)

Mall:Källor En komponent till en graf $G$ är en ekvivalensklass till ekvivalensrelationen $R=\{(x,y)\in V(G{)}^2:\mathrm{\exists }$ väg i $G$ mellan $x$ och $y\}$. Med andra ord är varje komponent en isolerad grupp av sammanlänkade noder. De är sammanlänkade på så sätt att varje nod har en väg till de resterande noderna.