Komponent (grafteori)
 |
Den här artikeln behöver källhänvisningar för att kunna verifieras. (2023-11) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. |
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. De är sammanlänkade på så sätt att varje nod har en väg till de resterande noderna.
