Презентации лекций в одном файле

Вычеркнем из матрицы строки и столбцы опоры.

В оставшейся подматрице найдем минимальный элемент (у нас это 4).

Перестановка нулей.

Процедура 2. По нулям матрицы построим простой граф.

Задача решена!

Запишем ответ.

∑=1+2+1+6+2=12