Связность в неографе. Понятие цепи и простой цепи. Компоненты связности, мост в графе

Маршрут — это упорядоченная последовательность ребер в неографе, в которой каждая пара соседних ребер смежна между собой.

Длина маршрута определяется количеством ребер.

Цепь — это маршрут, в котором не повторяются ребра.

Неограф связный, тогда и только тогда, когда любую пару вершин можно связать простой цепью. В противном случае — несвязным.

Простая цепь — это цепь, в которой не повторяются вершины.

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