Компонента
Материал из Letopisi.Ru — «Время вернуться домой»
Версия от 19:08, 27 октября 2020; Густаво Адольфо Арьяс Родригез (обсуждение | вклад)
Группа узлов, связанных между собой непосредтвенно или опосредованно. В отличии от клики (клика) здесь нет условия, что все узлы должны быть связаны между собой. Компонента связности графа G (или просто компонента графа G) — максимальный (по включению) связный подграф графа G.
