简介:图的一个匹配称为几乎完美匹配,若它覆盖了一十顶点以外的所有顶点,本文给出具正Surplus二部图有V(G)+1个几乎完美匹配的两个充要条件。
简介:图的一个匹配称为几乎完美匹配,若它覆盖了一个顶点以外的所有顶点.本文给出具正Surplus二部图有V(G)+1个几乎完美匹配的两个充要条件更多还原
一类二部图的几乎完美匹配数
一类二部图的几乎完美匹配数(英文)