Совершенное паросочетание в двудольном графе

Дискретная математика. Теория графов. Для определения числа совершенных паросочетаний вычисляем перманент матрицы смежности двудольного графа. Затем составляем вспомогательную таблицу, в которой отмечаем запрещенные для размещения единиц места. Сначала расставляем единицы произвольно (в каждой строке и столбце по одной единице, не более). Потом начинаем добавлять единицы передвигая мешающие по найденному заранее адресу.

[@ucumberoor3891]

Спасибо, классный видос)

[@nRADRUS]

ловко

[@wildbine]

Я впервые узнал, что перманент матрицы будет количеством совершенных паросочетаний. В целом, логично. Но это работает для любого графа с любой матрицей смежности? (не только для двудольного с равным количеством вершин в обеих долях)

[@kirkandreev4519]

добрый день) я очень плохой студеном в этом семестре, очень много пропустил, но строй мех знаю в идеале но вот возникли проблемы с расчетом плиты(плоского дела) методом конечных элементов из за недостатка информации очень прошу вас облегчить мою жизнь, и пока

[@Kirsanov2011]

+Kirk Andreev Метод конечных элементов пока не планирую. Извините...