@蔸蔸白 @OEIS11221 @Elikecoper

推荐到数学吧去问

匹配子图应该就是每个顶点最多只连一条边的子图
因为这样的子图都是若干条不相连的边，把每两个顶点之间匹配起来，所以叫匹配图
如果存在一个匹配子图把原图的所有顶点都匹配成两两一对，就叫完美匹配子图，这种时候原图肯定得是偶数个顶点
第2题如果k是奇数(k≥3)，(k+1)阶完全图就有完美匹配，而且不是二部图
如果k是偶数(k≥4)，K₄ × K(k-2) 就是有完美匹配的，而且也不是二部图
如果是2-正则图，那应该是圈，有偶数个顶点的话好像一定是二部图

第3题在给的四条边基础上，最多还可以加进一条Eb，C是加不了的
原图的完美匹配可以是这样子 (Ab, Bt, Cc, Dp, Ea, Fr)

第1题的覆盖数是不是最小边覆盖，，
那样的话，当n是奇数时，对Kn或者Cn都只要(n+1)/2条边就可以让每个顶点都和这些边中某一条相连
当n是偶数时只需要n/2 条边

第1题应该是点覆盖
Kn的点覆盖数是n-1，Cn的点覆盖是n/2 或者 (n+1)/2