简介:本文定义了一类由给定的一个3-正则平面偶图的全体完美匹配所构成的变换图,并证明了该变换图是连通的,由此可得出结论:从任一给定的3-正则平面偶图的完美匹配出发,通过一种所谓的旋转运算,就可以生成全部其它的完美匹配。
一类变换图的连通性