关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。 设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。 答案： 查看 举一反三 设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。 A: 正确 B: 错误 在无孤立点的无向简单图G=〈V，E〉中，已知V*为G的一个点独立集，则V-V*为G的（）。 设G = [V, E]中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。 设G=<V, E>是n阶m条边的无向图，若G是连通的且m=n-1，则G是树. 中国大学MOOC: 设无向图G=<V,E>是连通的且|V|=n,|E|=m,若（ ）则G是树
