razdel2_dmat_10
Раздел 2.Независимые множества вершин и родственные задачи
-
Содержание
- Раздел 2.Независимые множества вершин и родственные задачи
- Независимые множества
- Метод Магу для нахождения максимальных внутренне устойчивых подмножеств орграфа
- Метод Магу для нахождения семейства минимальных внешне устойчивых подмножеств орграфа
- Найти все минимальные опоры в заданном орграфе, используя алгоритм с возвратом для нахождения независимых множеств.
- Найти наименьшую опору в заданном орграфе, используя алгоритм с возвратом для нахождения независимых множеств.
- Найти все максимальные клики в заданном орграфе, используя алгоритм нахождения независимых множеств.
- Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств.
- Раскраска графа