单项选择题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A.求关键路径的方法
B.求最短路径的方法
C.广度优先遍历算法
D.深度优先遍历算法
点击查看答案&解析
相关考题
-
单项选择题
最小生成树指的是（）。
A.由连通网所得到的边数最少的生成树
B.由连通网所得到的顶点数相对较少的生成树
C.连通网中所有生成树中权值之和为最小的生成树
D.连通网的极小连通子图 -
单项选择题
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
A.G’为G的子图
B.G’为G的连通分量
C.G’为G的极小连通子图且V=V’
D.G’是G的一个无环子图 -
填空题
图的生成树（），n个顶点的生成树有（）条边。
