Условие:
Используя метод Магу, определить совокупность максимальных внутренне устойчивых множеств вершин, семейство минимальных внешне устойчивых множеств вершин заданного графа, а также ядро графа.
Решение:
1. Составим формулу логики высказываний: 𝐹(𝑌1,𝑌𝑛)=𝑎𝑖𝑗=1(𝑌̅𝑖𝑌̅𝑗),
используя матрицу смежности и опуская :
Дальнейшее сокращение невозможно. Таким образом, получили формулу ДНФ, из которой определим совокупность максимальных внутр...