请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图A是个有根有向图B是个强连通图A、含有多个入度为0的顶点B、含有顶点数目大于1的强连通分量
- 2.若一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图选项： A:含有多个出度为0的顶点; B:是个强连通图; C:含有多个入度为0的顶点; D:含有顶点数目大于1的强连通分量
- 3.一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图（） 选项： A、含有顶点数目大于1的强连通分量 B、 是个强连通图 C、含有多个入度为0的顶点 D、含有多个出度为0的顶点
- 4.若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ） 选项： A、是个有向无环图 B、是个含有回路的有向图 C、含有多个入度为0的顶点 D、是个强连通图
- 5.若一个有向图中的顶点不能排成一个拓扑序列，则可判定该有向图（ ）。 选项： A、是个有根有向图 B、是个强连通图 C、含有多个入度为0的顶点 D、含有回路
- 6.若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图( )
- 7.以下说法正确的是（ ）选项： A:连通分量是无向图中的极小连通子图 B:强连通分量是有向图中的极大强连通子图 C:在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧 D:对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
- 8.下列关于连通图和连通分量的说法，正确的是（ ）。选项： A:无向图中，从顶点V到顶点W有一条路径，则说V和W是连通的 B:如果无向图中任意两个顶点都是连通的，则称这个无向图是连通图 C:无向图中的极大连通子图称为图的连通分量 D:连通分量是针对非连通图来说的
- 9.如果一个有向图中没有______,则该图的全部顶点可能排成一个拓扑序列。
- 10.一个有N个顶点和N条边的无向图一定是（ ）。选项： A:连通图; B:非连通图; C:完全图; D:强连通图
- 11.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。选项： A:非连通 B:连通 C:强连通 D:有向
- 12.连通图是指图中任意两个顶点之间（ ）。 选项： A、都连通的有向图 B、都连通的无向图 C、都不连通的有向图 D、都不连通的无向图
- 13.连通图是指图中任意两个顶点之间（ ）。 选项： A:都连通的无向图 B:都不连通的无向图 C:都连通的有向图 D:都不连通的有向图
- 14.如果一个有向图中，任意两个顶点之间都有有向路径相通，那么这个有向图就是强连通的。（ ）选项： A:错 B:对
- 15.如果一个有向图恰有一个顶点的入度为0，其余顶点的入度均为1，则是
- 16.一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（ ）选项： A:正确; B:错误
- 17.拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。 选项： A、1234567 B、1526374 C、5126347 D、5123764
- 18.如果一个有向图是强连通图，则必为单向连通图和弱连通图。（) 选项：A、如果一个有向图是强连通图，则必为单向连通图和弱连通图。()
- 19.一个无向连通图的生成树是含有该连通图的全部顶点的( )。A、极大连通子图B、极大子图C、极小子图D、极小连通子图
