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

Слайд 5

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

Граф называется

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

Слайд 6

Деревья

Слайд 7

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

Имя файла: Цепи-и-циклы-в-теории-графов.-Деревья.-(Лекция-16).pptx
Количество просмотров: 58
Количество скачиваний: 0