Proof of Tutte's theorem on the existence of a perfect matching in a general graph
Автор: glancingit
Загружено: 2014-09-18
Просмотров: 17263
Описание:
Here's a proof of Tutte's theorem on the existence of a perfect matching. Tutte proved in 1940s that a graph G has a perfect matching if and only if odd(G\X)≤|X| for all subsets X of vertices.
MAS477 Introduction to Graph Theory.
Department of Mathematical Sciences, KAIST
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: