Összefüggő komponens (gráfelmélet)
egy irányítatlan gráf olyan maximális részgráfjai, melyben bármely két csúcs összeköthető úttal / From Wikipedia, the free encyclopedia
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf összefüggő komponense (vagy csak komponense) (connected component) olyan részgráf, mely összefüggő, azaz bármely két csúcsát út köti össze, de az eredeti gráf többi csúcsához nem csatlakozik. Például a jobb oldali ábrán látható gráf három összefüggő komponensből áll. Egy izolált csúcs, melyből nem indulnak élek önmagában egy összefüggő komponenst alkot. Egy összefüggő gráf pontosan egy darab összefüggő komponenssel rendelkezik, ami az egész gráfot magában foglalja.