试题查看

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

一个具有n(n＞0)个顶点的连通无向图至少有______条边。

A．n+1
B、n
C、n/2
D、n-1
查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

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

0%的考友选择了A选项

23%的考友选择了B选项

4%的考友选择了C选项

73%的考友选择了D选项

你可能感兴趣的试题

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