单项选择题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A.求关键路径的方法 B.求最短路径的方法 C.广度优先遍历算法 D.深度优先遍历算法
单项选择题 最小生成树指的是（）。
单项选择题 设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
填空题 图的生成树（），n个顶点的生成树有（）条边。
