Loading [MathJax]/config/TeX-MML-AM_HTMLorMML-full.js

Изменения

Перейти к: навигация, поиск
Задача о паросочетании: добавлен конспект про рёберное ядро
* [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]]
* [[Связь вершинного покрытия и независимого множества]]
* [[Рёберное ядро]]
* [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]]
* [[Теорема Татта о существовании полного паросочетания]]

Навигация