设G = <V, E>中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。

时间:2024-05-01 15:16:15

相似题目