与 什么是连通图? 相关的试题 1、如果一个有向图是强连通图 则必为单向连通图和弱连通图。（) 如果一个有向图是强连通图，则必为单向连通图和弱连通图。()... 2、一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（） 一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（） ... 3、一个无向连通图的生成树是含有该连通图的全部顶点的（)。A.极大子图B.极小连通子图C.极小子图D. 一个无向连通图的生成树是含有该连通图的全部顶点的()。A 极大子图B 极小连通子图C 极小子图D 极大连通子图... 4、一个无向连通图的生成树是含有该连通图的全部顶点的（)。 A: 极小连通子图B: 极小子图C: 极大连通子图D: 极大子图请帮忙给出正确答案和分析，谢谢！... 5、一个无向连通图的最小生成树是含有该连通图的全部顶点的（） 一个无向连通图的最小生成树是含有该连通图的全部顶点的（） A．极小连通子图B．极小子图C．极大连通子图D．极大子图... 6、通过对无向图进行先深搜索 可以判断该图是否是连通图 或找出图的连通分量及先深生成树。 通过对无向图进行先深搜索，可以判断该图是否是连通图，或找出图的连通分量及先深生成树。 ... 7、通过对无向图进行先深搜索 一定可以判断该图是否是连通图 或找出图的连通分量及先深生成树。 通过对无向图进行先深搜索，一定可以判断该图是否是连通图，或找出图的连通分量及先深生成树。 ... 8、生成树是连通图的最大连通子图。 生成树是连通图的最大连通子图。 ... 9、连通分量是指无向图的极小连通子图。 连通分量是指无向图的极小连通子图。 ... 10、无向图G的连通分量是G的极大连通子图。 无向图G的连通分量是G的极大连通子图。 ... 为您找到前 10 个相关试题，更多内容请题库搜索
