- Главная
- Математика
- Цепи. Циклы
Содержание
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Для любого графа либо он сам, либо его дополнение – связный
Для любого графа либо он сам, либо его дополнение – связный
граф
Граф называется связным, если любые его две вершины можно
соединить маршрутом
Слайд 6
Деревья
Деревья
Слайд 7
Граф без циклов (ациклический) называется лесом.
Граф без циклов (ациклический) называется лесом.
Слайд 8
Слайд 9
Слайд 10