21.1 Ключевые вопросы

21 Лекция №20. Устойчивость графов 1

21.1 Ключевые вопросы 1

21.2 Текст лекции 1

21.2.1 Внешне устойчивые множества вершин графа 1

Алгоритм определения внешне устойчивых множеств вершин 2

21.2.2 Вершинная база 3

19.2.3 вопросы для контроля к п. 19.2.1 и 19.2.2 4

21.2.4 Внутренняя устойчивость графа 4

21.2.5 Раскраска вершин графа 6

21.2.6 Реберная раскраска графа 9

21.2.7 Вопросы для контроля к п. 21.2.4…21.2.6 10