未知题型

设G = <v, e> 中无孤立点。W为G的最小边覆盖, 若G中存在相邻边就移去其中一条。设移去的边集为N,则W-N是G的最大匹配。

【参考答案】

这个说法是错误的。首先,我们需要明确几个图论中的概念:1. **最小边覆盖(Minimum Edge Cover)**:......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)