3 - Графы / Лекция 20 Устойчивость
21 Лекция №20. Устойчивость графов
Продолжительность:2 часа (90 мин.)
Содержание
- 21 Лекция №20. Устойчивость графов
- 21.1 Ключевые вопросы
- 21.2 Текст лекции
- 21.2.1 Внешне устойчивые множества вершин графа
- Алгоритм определения внешне устойчивых множеств вершин
- 21.2.2 Вершинная база
- 19.2.3Вопросы для контроля к п. 19.2.1 и 19.2.2
- 21.2.4 Внутренняя устойчивость графа
- 21.2.5 Раскраска вершин графа
- 21.2.6 Реберная раскраска графа
- 21.2.7 Вопросы для контроля к п. 21.2.4…21.2.6