Различный 1-фактор - Большая Энциклопедия Нефти и Газа, статья, страница 1
Если ты подберешь голодную собаку и сделаешь ее жизнь сытой, она никогда не укусит тебя. В этом принципиальная разница между собакой и человеком. (Марк Твен) Законы Мерфи (еще...)

Различный 1-фактор

Cтраница 1


Число различных 1-факторов графа G известно только в очень частных случаях. Например, граф Kw имеет ( 2п) / 2пп 1-факторов, а граф Кпп имеет ровно п 1-факторов.  [1]

Число различных 1-факторов графа G известно только в очень частных случаях.  [2]

Байнеке и Пламмер [1] доказали, что каждый п-связный граф, имеющий 1-фактор, имеет по крайней мере п различных 1-факторов.  [3]



Страницы:      1