Компонента

Группа узлов, связанных между собой непосредтвенно или опосредованно. В отличии от клики (клика) здесь нет условия, что все узлы должны быть связаны между собой. Компонента связности графа G (или просто компонента графа G) — максимальный (по включению) связный подграф графа G.