关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-05-31 在无孤立点的无向简单图G=〈V,E〉中,已知V*为G的一个点独立集,则V-V*为G的()。 在无孤立点的无向简单图G=〈V,E〉中,已知V*为G的一个点独立集,则V-V*为G的()。 答案: 查看 举一反三 设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。 设G为简单非带权无向图,其点集为V,边集为E,且|V|=4,|E|=5, 则其邻接矩阵中有 个1 设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。 A: 正确 B: 错误 设G=[V,E]为无向图,|V|=7,|E|=23,则G一定不是简单图。( ) 设有一个无向图G=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面不正确的说法是() A: G'为G的子图 B: G'为G的一个无环子图 C: G'为G的极小连通子图且V'=V D: G'为G的连通分量