Найти все минимальные опоры в заданном орграфе, используя алгоритм с возвратом для нахождения независимых множеств.

6. Содержание

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