Контрольная Полные и максимальные пустые подграфы с помощью алгоритма Магу-Уэйсмана, номер: 172229

" «Подграф называется максимальным пустым подграфом графа L=(X,U;P), если он не является подграфом никакого большего максимального пустого подграфа заданного графа
Пустой подграф- подграф графа G, в котором любая пара вершин несмежна.»
Задание 8.
В исходном графе, изображенном на рисунке 1, найдем все максимальные полные и максимальные пустые подграфы с помощью алгоритма Магу-Уэйсмана.
Сначала построим скелет графа.
"