Связные графы

Определение

Если из каждой вершины можно попасть в каждую, то граф отношения называют связным.

Подмножество графа, в котором из каждой вершины можно попасть в каждую, называют компонентой связности.

Из определения можно увидеть, что если граф состоит из одной компоненты связности, он называется связным. Если из более чем одной компоненты связности, он называется несвязным.

Двудольные графы