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

Слайд 2

Слайд 3

Слайд 4

Слайд 5

Для любого графа либо он сам, либо его дополнение – связный

Для любого графа либо он сам, либо его дополнение – связный

граф

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

Слайд 6

Деревья

Деревья

Слайд 7

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

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

Слайд 8

Слайд 9

Слайд 10