Паросочетание: различия между версиями

[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м Бот: удаление шаблона {{не переведено}}
Неактуальный шаблон
Строка 38:
 
== Свойства ==
В любом графе без изолированных вершин число паросочетания и {{не[[Рёберное переведено 5|Число рёберного покрытияпокрытие|число рёберного покрытия||edge covering number}}]] в сумме дают число вершин<ref>{{статья
|автор= Tibor Gallai
|заглавие=Über extreme Punkt- und Kantenmengen