在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

admin2019-08-15 27

问题在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

选项 A、n
B、n+l
C、n－1
D、n／2

答案C

解析在无向图中，如果从一个顶点v_i到另一个顶点v_i(i≠j)有路径，则称顶点v_i和v_j是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。

转载请注明原文地址:https://kaotiyun.com/show/ROCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
出现下列的情况可能导致死锁的是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

随机试题

磷酸戊糖旁路途径的流量取决于
患者女性，36岁，孕30周，近2天阴道少量流血4次，不伴有明显腹痛，临床拟诊为前置胎盘。超声诊断前置胎盘时，应该注意的事项是
护理高血压病患者，下列哪项措施不正确
6～63kV系统可采用中性点不接地系统，要提高供电连续性，但单相接地电流大于允许值，此时可装设消弧线圈。对于35～66kV，单相接地电容电流允许值为：
D公司为一家上市公司，已公布的公司2010年财务报告显示。该公司2010年净资产收益率为4．8％，较2009年大幅降低，引起了市场各方的广泛关注。为此，某财务分析师详细搜集了D公司2009年和2010年的有关财务指标，如下表所示：要求：
“面对金融危机这一全球性挑战，世界各国需要加强政策协调、密切合作、共同应对。在些关键时刻。坚定信心比什么都重要。”这一论述表示，信心作为对前景的良好预期()。①能够改变经济规律的客观性和普遍性②可以推动经济主体对经济活动的积极参与
党的十八大报告明确指出，中国特色社会主义
设A是三阶矩阵，且｜A｜＝4，则＝_______．
LastDecember,visitorsarrivinginVail,Colo.,readytokickoffthewinterskiseason,immediatelynoticedsomethingmissing:
Oneeveningin1993,TrevorBayliswaswatchingaprogrammeontelevisionabouttheAIDSepidemicinAfrica.Theprogrammeexpla

最新回复(0)

在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

出现下列的情况可能导致死锁的是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

磷酸戊糖旁路途径的流量取决于

患者女性，36岁，孕30周，近2天阴道少量流血4次，不伴有明显腹痛，临床拟诊为前置胎盘。超声诊断前置胎盘时，应该注意的事项是

护理高血压病患者，下列哪项措施不正确

6～63kV系统可采用中性点不接地系统，要提高供电连续性，但单相接地电流大于允许值，此时可装设消弧线圈。对于35～66kV，单相接地电容电流允许值为：

党的十八大报告明确指出，中国特色社会主义

设A是三阶矩阵，且｜A｜＝4，则＝_______．

LastDecember,visitorsarrivinginVail,Colo.,readytokickoffthewinterskiseason,immediatelynoticedsomethingmissing:

Oneeveningin1993,TrevorBayliswaswatchingaprogrammeontelevisionabouttheAIDSepidemicinAfrica.Theprogrammeexpla