29
замкнутым (v0 = vn). Замкнутый путь без повторяющихся ребер
называется
циклом
(или контуром в орграфе); без повторяющихся
вершин (кроме первой и последней) – простым циклом.
Граф называется связным, если существует путь между лю-
быми двумя его вершинами, и несвязным – в противном случае.
Несвязный граф состоит из нескольких связных компонент (связ-
ных подграфов).
(
Достарыңызбен бөлісу: