试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

下面关于图(网)的叙述，正确的是______。

A．连通无向网的最小生成树中，顶点数恰好比边数多1
B．若有向图是强连通的，则其边数至少是顸点数的2倍
C．可以采用AOV网估算工程的工期
D．关键路径是AOE网中源点至汇点的最短路径
查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

79%的考友选择了A选项

10%的考友选择了B选项

6%的考友选择了C选项

5%的考友选择了D选项

你可能感兴趣的试题

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为___在最好和最坏情况下的时间复杂度均为O(nlog2n)且稳定的排序方法是_____某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则无向图中一个顶点的度是指图中______。A．通过该顶点的简单路径数B．通过该顶某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则