| dbo:abstract
|
- 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. (hu)
- 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. (hu)
|
