31
правка
Изменения
м
→Теорема
Пусть <tex>G</tex> — связный граф чётного порядка <tex>2n</tex>, не содержащий лап. Тогда <tex>G</tex> содержит совершенное паросочетание.
|proof=
[[Файл:all_connected_graphs_4_vertices.png|thumb|500px600px|center|Все связные неориентированные графы, состоящие из 4 вершин, с точностью до изоморфизма]]
:Единственный связный граф порядка <tex>4</tex>, который не содержит совершенного паросочетания — это <tex>K_{1,3}</tex>. Таким образом, эта теорема — частный случай теоремы Самнера — Лас Вергнаса при <tex>k = 2</tex>, за исключением тривиального случая <tex>n = 1</tex>.
}}
