double arrow

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


Определение

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

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

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

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


Сейчас читают про: