Найдите максимальные внутренне устойчивые и минимальные внешне устойчивые множества (методом Магу) для а) полного ориентированного графа; д) Km,n; Также найдите ядра этих графов.

Для решения задачи о нахождении максимальных внутренне устойчивых и минимальных внешне устойчивых множеств (методом Магу) для полного ориентированного графа и двудольного графа $K_{m,n}$, а также нахождения их ядер, будем следовать поэтапно.

1. Дано:

• Полный ориентированный граф $K_n$ (граф с $n$ вершинами, где каждая вершина соединена с каждой другой вершиной направленными рёбрами).
• Двудольный граф $K_{m,n}$ (граф с двумя множествами вершин, где каждая вершина из одного множества соединена с каждой вершиной из другого множества).

2. Найти:

• Максимальные внутренне устойчивые множ...