- Главная
- Без категории
- Цепи и циклы в теории графов. Деревья. (Лекция 16)
Содержание
Слайд 5Для любого графа либо он сам, либо его дополнение – связный граф
Граф называется
Для любого графа либо он сам, либо его дополнение – связный граф
Граф называется
связным, если любые его две вершины можно
соединить маршрутом
соединить маршрутом
Слайд 6Деревья
Деревья
Слайд 7Граф без циклов (ациклический) называется лесом.
Граф без циклов (ациклический) называется лесом.
- Предыдущая
Построение сечений многогранниковСледующая -
Механизмы детоксикации