请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.设无向图G=（V，E），G'=（V'，E'），如果G'是G的生成树，则下面说法错误的是（ ）。 选项： A、G'为G的极小连通子图，且V'=V B、G'为G的连通分量 C、G'为G的无环子图 D、G'为G的子图
- 2.设无向图G=(V, E)和G' =(V', E' ),如果G' 是G的生成树,则下面的说法中错误的是( )A、G' 为 G的子图B、G' 为 G的连通分量C、G' 为G的极小连通子图且V= V'D、G' 是G的一个无环子图
- 3. 设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法错误的是（） 选项： A、 G'为G的子图 B、 G'是G的连通分量 C、 G'为G的极小连通子图且V=V' D、 G'是G的一个无环子图
- 4.设有无向图G=(V,E)和G=(V',E),如G是G的生成树,则下面说法错误的是( )选项： A:G为G的连通分量 B:G是G的无环子图 C:G为G的子图 D:G为G的极小连通子图且V=V
- 5.设有无向图G=(V,E)和G'=(V',E'),如G’是G的生成树,则下面说法错误的是() A: G'为G的连通分量 B: G'是G的无环子图 C: G'为G的子图 D: G'为G的极小连通子图且V'=V
- 6.设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树，则下面的说法中错误的是（）选项： A:G'是G的子图; B:G'为G的连通分量; C:G'为G的极小连通子图且V=V'; D:G'是G的一个无环子图
- 7.设有无向图G=(V，E)和G'=(V'，E')，如G'是G的生成树，则以下说法错误的是（ ）。 选项： A:G'为G的连通分量; B:G'是G的无环子图; C:G'为G的子图; D:G'为G的极小连通子图且V'=V
- 8.(单选题)设无向图 G=(V, E)和 G' =(V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是( )。 选项： A: G' B: 的子图 C: G' D: 的连通分量 E: G' F: 的极小连通子图且 G: G' H: 的一个无环子图
-
V且 E′
E。 ">9.设图G=〈V,E〉，G′=〈V′,E′〉，若G′为G的生成子图，则 V′
- 10.设G=(V，E)为无环的无向图，V=6，E=16，则G是？? 完全图; ;;零图简单图多重图
- 11.现有无向图G，下列说法错误的是（ ） 选项： A、生成树：包含无向图G 所有顶点的极小连通子图。 B、 极小连通子图：该子图是G 的连通子图，在该子图中删除任何一条边，子图不再连通。 C、 极大连通子图是：该子图是 G 连通子图（顶点最多），将G 的任何不在该子图中的顶点加入，子图不再连通。 D、 图G一定是稀疏图。
- 12.设有图G=(V,E)和图G′=(V′,E′) ，若V′=V，E′⊆E，则称G′是G的一个_________。? 答案： 支撑子图##%_YZPRLFH_%##支撑图
-
13.设G=
- 14.设G=(V，E)为无环的无向图，|V|=6，|E|=16，则G是？选项： A:完全图 ; B:零图; C:简单图; D:多重图
- 15.设G=(V，E)为无环的无向图，|V|=6，|E|=16，则G是？ 选项： A、完全图 B、零图 C、简单图 D、多重图
- 16.无向图G 的极（ ）连通子图称为G的连通分量。
