Maximum matching graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Maximum matching graph''' --- граф наибольших паросочетаний. The ''' maximum matching graph''' of a graph <math>G</math> has a verte…») |
(нет различий)
|
Текущая версия от 06:50, 2 июня 2011
Maximum matching graph --- граф наибольших паросочетаний.
The maximum matching graph of a graph [math]\displaystyle{ G }[/math] has a vertex for each maximum matching and an edge for each pair of maximum matchings which differ by exactly one edge.