关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-05-31 设G = [V, E]中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。 设G = [V, E]中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。 答案： 查看 举一反三 设无向图G=[V,E]是连通的且|V|=n,|E|=m,若( )则G是树。 A: M=N+1 B: n=m+1 C: m≤3n-6 D: n≤3m-6 设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。 设G = 中无孤立点。W为G的最小边覆盖, 若G中存在相邻边就移去其中一条。设移去的边集为N，则W-N是G的最大匹配。 设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。 A: 正确 B: 错误 设G=<V, E>是n阶m条边的无向图，若G中任意两个顶点之间存在唯一的路径，则G是树.
