未知题型
设G = <v, e> 中无孤立点。W为G的最小边覆盖, 若G中存在相邻边就移去其中一条。设移去的边集为N,则W-N是G的最大匹配。
【参考答案】
这个说法是错误的。首先,我们需要明确几个图论中的概念:1. **最小边覆盖(Minimum Edge Cover)**:......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
