1-Factor: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''1-Factor''' --- 1-фактор. For a given graph, '''1-factor''' is 1-regular spanning subgraph. The '''1-factor''' is often referred to as ''perfect matching''…»)
 
Нет описания правки
 
(не показана 1 промежуточная версия 1 участника)
(нет различий)

Текущая версия от 16:30, 23 октября 2018

1-Factor --- 1-фактор. For a given graph, 1-factor is 1-regular spanning subgraph. The 1-factor is often referred to as perfect matching. The existence of perfect matchings in bipartite graphs is a subject of the celebrated K\"{o}nig-Hall theorem.

See also

  • [math]\displaystyle{ k }[/math]-Factor.