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

  • 标签: 变换图 连通性 3-正则平面偶图 完美匹配 旋转运算