Компоненти зв’язності (компоненти) графа.

Незв’язний граф складається із двох або більше зв’язних підграфів, кожна пара з яких не має спільних вершин. Ці зв’язні підграфи називають компонентами зв’язності або просто компонентами графа.

» Голосарій курсу