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

admin2019-08-15 43

问题在一个具有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

学硕统考专业

相关试题推荐

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
下列选项中，不属于西汉农业发展状况的是()
“两个凡是”
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

心理学研究表明，男女智力的总体水平大致相等，但男性智力分布的离散程度比女性大，也就是说很笨的男性比女性多。()
下列关于外科感染的叙述，正确的有()
王女士，需要行经腹全子宫切除术，术前备皮范围是
以下哪种肾脏疾病会出现无菌性白细胞尿
狂犬病毒的分类属于
对组织来说，绩效管理的作用不包括()。
通过学习而形成的合乎法则的操作活动方式被称做()。
Yousaidthebookswereonthedesk,but______there.
市政学研究的具体方法有()。
A、公众具有较强的参政意识B、在政策过程中政府更加注重民意C、公众影响公共政策的形式是多样的D、公共政策依据大家的意志为转移 A,B,C材料一第一、二句话可知公众具有较强的参政意识；第三句话体现了政府注重民意；“在此次调查期间，部分群众还通过电话

最新回复(0)

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

计算机408

学硕统考专业

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

下列选项中，不属于西汉农业发展状况的是()

“两个凡是”

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

心理学研究表明，男女智力的总体水平大致相等，但男性智力分布的离散程度比女性大，也就是说很笨的男性比女性多。()

下列关于外科感染的叙述，正确的有()

王女士，需要行经腹全子宫切除术，术前备皮范围是

以下哪种肾脏疾病会出现无菌性白细胞尿

狂犬病毒的分类属于

对组织来说，绩效管理的作用不包括()。

通过学习而形成的合乎法则的操作活动方式被称做()。

Yousaidthebookswereonthedesk,but______there.

市政学研究的具体方法有()。