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

  Рет қаралды 7,253

Kirsanov2011

Kirsanov2011

8 жыл бұрын

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

Пікірлер: 5
@ucumberoor3891
@ucumberoor3891 8 жыл бұрын
Спасибо, классный видос)
@nRADRUS
@nRADRUS 8 жыл бұрын
ловко
@wildbine
@wildbine 2 жыл бұрын
Я впервые узнал, что перманент матрицы будет количеством совершенных паросочетаний. В целом, логично. Но это работает для любого графа с любой матрицей смежности? (не только для двудольного с равным количеством вершин в обеих долях)
@kirkandreev4519
@kirkandreev4519 8 жыл бұрын
добрый день) я очень плохой студеном в этом семестре, очень много пропустил, но строй мех знаю в идеале но вот возникли проблемы с расчетом плиты(плоского дела) методом конечных элементов из за недостатка информации очень прошу вас облегчить мою жизнь, и пока
@Kirsanov2011
@Kirsanov2011 8 жыл бұрын
+Kirk Andreev Метод конечных элементов пока не планирую. Извините...
Таблица инверсии
9:58
Kirsanov2011
Рет қаралды 5 М.
Паросочетание в двудольном графе
16:00
Which one of them is cooler?😎 @potapova_blog
00:45
Filaretiki
Рет қаралды 10 МЛН
Backstage 🤫 tutorial #elsarca #tiktok
00:13
Elsa Arca
Рет қаралды 45 МЛН
We Got Expelled From Scholl After This...
00:10
Jojo Sim
Рет қаралды 53 МЛН
Паросочетания  двудольного графа
18:55
Поиск компонент сильной связности в графе. Алгоритм Косараджу
18:57
Олимпиадное программирование в УлГТУ
Рет қаралды 7 М.
Число маршрутов в графе
19:12
Kirsanov2011
Рет қаралды 6 М.
Треугольник Паскаля
14:40
GetAClass - Просто математика
Рет қаралды 123 М.
Роевой интеллект. Муравьиный алгоритм.
20:57
foo52ru ТехноШаман
Рет қаралды 366 М.
Эффект Джанибекова [Veritasium]
14:04
Vert Dider
Рет қаралды 5 МЛН