Цепи и циклы в теории графов. Деревья. (Лекция 16) презентация

Для любого графа либо он сам, либо его дополнение – связный граф
Граф называется связным, если любые его две вершины можно
соединить маршрутом

Деревья

Граф без циклов (ациклический) называется лесом.