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

admin2019-02-24 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述人类婚姻形态的发展演变。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
关于罗马奴隶制，下列说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
在集中式总线仲裁中，()方式响应时间最快。

随机试题

党的建设是一项“伟大工程”，新时代摆在党的建设首位的是（）
企业把创新产品的价格定得较低，以吸引大量顾客，提高市场占有率，这种定价策略叫作()。
放射治疗中，大约有多少患者需要使用高能电子束治疗
女性肥胖率是男性的2倍，该指标为()
男，65岁。反复反酸、烧心、上腹胀4年，加重1个月。胃镜检查：食管下段见3条纵行黏膜破损，相互融合。目前最主要的治疗药物是
下列属于伯吉斯的同心圆模型描述的城市社会空间结构模式的是()。
期货公司金融期货结算业务资格分为交易结算业务资格和全面结算业务资格。(　　)
今年是毛泽东寻乌调查85周年。1930年5月2日至6月5日，毛泽东在寻乌做了20多天的社会调查，写下了《反对本本主义》和《寻乌调查》两篇论著。关于《反对本本主义》，下列表述正确的是()
设A是3阶实对称矩阵，满足A2+2A=0，并且r(A)=2．(1)求A的特征值．(2)当实数k满足什么条件时A+kE正定?
Themostcontroversialtopicsin【B1】______sportsmaybedruguse,butinyouthsports,notwowordsaremoreinflammatory(煽动性的)

最新回复(0)

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

计算机408

学硕统考专业

简述人类婚姻形态的发展演变。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

关于罗马奴隶制，下列说法不正确的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

在集中式总线仲裁中，()方式响应时间最快。

党的建设是一项“伟大工程”，新时代摆在党的建设首位的是（）

企业把创新产品的价格定得较低，以吸引大量顾客，提高市场占有率，这种定价策略叫作()。

放射治疗中，大约有多少患者需要使用高能电子束治疗

女性肥胖率是男性的2倍，该指标为()

男，65岁。反复反酸、烧心、上腹胀4年，加重1个月。胃镜检查：食管下段见3条纵行黏膜破损，相互融合。目前最主要的治疗药物是

下列属于伯吉斯的同心圆模型描述的城市社会空间结构模式的是()。

期货公司金融期货结算业务资格分为交易结算业务资格和全面结算业务资格。( )

今年是毛泽东寻乌调查85周年。1930年5月2日至6月5日，毛泽东在寻乌做了20多天的社会调查，写下了《反对本本主义》和《寻乌调查》两篇论著。关于《反对本本主义》，下列表述正确的是()

设A是3阶实对称矩阵，满足A2+2A=0，并且r(A)=2．(1)求A的特征值．(2)当实数k满足什么条件时A+kE正定?

Themostcontroversialtopicsin【B1】______sportsmaybedruguse,butinyouthsports,notwowordsaremoreinflammatory(煽动性的)

期货公司金融期货结算业务资格分为交易结算业务资格和全面结算业务资格。(　　)