题目内容

⑻最小生成树指的是()。

A由连通网所得到的边数最少的生成树
B由连通网所得到的顶点数相对较少的生成树
C连通网中所有生成树中权值之和为最小的生成树
D连通网的极小连通子图

查看答案
更多问题

⑼判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。

A求关键路径的方法
B求最短路径的方法
C广度优先遍历算法
D深度优先遍历算法

⑽下面关于工程计划的AOE网的叙述中,不正确的是()

A关键活动不按期完成就会影响整个工程的完成时间
B任何一个关键活动提前完成,那么整个工程将会提前完成
C所有的关键活动都提前完成,那么整个工程将会提前完成
D某些关键活动若提前完成,那么整个工程将会提前完

⑴设无向图G中顶点数为n,则图G至少有()条边,至多有n(n-1)/2条边;若G为有向图,则至少有()条边,至多有n(n-1)条边。

⑵任何连通图的连通分量只有一个,即是()。

答案查题题库