请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.已知有向图G=(V,E),其中V={V()1(),V()2(),V()3(),V()4(),V()5(),V()6(),V()7()},()E={,,,,,,,,},G()的拓扑序列是()。A.()V()1(),V()3(),V()4(),V()6(),V()2(),V()5(),V()7()B.()V()1(),V()3(),V()2(),V()6(),V()4(),V()5(),V()7()C.()V()1(),V()3(),V()4(),V()5(),V()2(),V()6(),V()7()D.()V()1(),V()2(),V()5(),V()3(),V()4(),V()6(),V()7
- 2.无向图G=(V,E)，其中V={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先搜索，得到的顶点序列是()。
- 3.无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。
- 4.无向图G=(V,E),其中:v={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是
- 5.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<v1,v2>,<v1,v3>,<v1,v4>,<v2,v5>,<v3,v5>,<v3,v6>,<v4,v6>},G的拓扑序列是
- 6.无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图从顶点a进行深度优先遍历，得到的顶点序列正确的是（ ）。
- 7.1.无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是
- 8. 设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法错误的是（） 选项： A、 G'为G的子图 B、 G'是G的连通分量 C、 G'为G的极小连通子图且V=V' D、 G'是G的一个无环子图
- 9.【单选题】1.无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。
- 10.设无向图 G=(V, E) 和 G’ = (V ’，E’ ) ，如果G’为 G 的生成树，则下列说法中不正确的是（） 。 选项： A、G’为 G 的连通分量 B、 G’为 G 的无环子图 C、 G’为 G 的子图 D、 G’为 G 的极小连通子图且 V’＝ V
- 11.设有无向图G=(V,E)和G'=(V',E'),如G’是G的生成树,则下面说法错误的是() A: G'为G的连通分量 B: G'是G的无环子图 C: G'为G的子图 D: G'为G的极小连通子图且V'=V
- 12.设无向图G-=(V,E)和G’=(V’,E’),如G’为G的生成树,则下列说法中不正确的是_______。A、G’为G 连通分量B、G’为G的无环子图C、G’为G的子图D、G’为G极小连通子图且V’=V
- 13.设无向图G=(V, E)和G' =(V', E' ),如果G' 是G的生成树,则下面的说法中错误的是( )A、G' 为 G的子图B、G' 为 G的连通分量C、G' 为G的极小连通子图且V= V'D、G' 是G的一个无环子图
- 14.已知有向图G=(V,E),其中V={V()1(),V()2(),V()3(),V()4(),V()5(),V()6(),V()7()},E={()1,V()2()>,()1,V()3()>,()1,V()4()>,()2,V()5()>,()3,V()5()>,()3,V()6()>,()4,V()6()>,()5,V()7()>,()6,V()7()>},G的拓扑序列是()。A.()V()1(),V()3(),V()4(),V()6(),V()2(),V()5(),V()7()B.()V()1(),V()3(),V()2(),V()6(),V()4(),V()5(),V()7()C.()V()1(),V()3(),V()4(),V()5(),V()2(),V()6(),V()7()D.()V()1(),V()2(),V()5(),V()3(),V()4(),V()6(),V()7
- 15.设有图G=(V,E)和图G′=(V′,E′) ，若V′=V，E′⊆E，则称G′是G的一个_________。? 答案： 支撑子图##%_YZPRLFH_%##支撑图
- 16.设图G =(V,E)是无环的无向图，|V|= 6, |E|=16,则图G是（ ）？ 选项： A、完全图 B、零图 C、简单图 D、多重图
