首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2023-02-06
63
问题
在一个具有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/cBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
布鲁纳认为,学习知识的最佳方式是发现学习。()
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
下列选项中,不属于收文程序中初审重点的是()。
按照富勒和布朗的教师专业发展阶段论,教师发展的最高阶段一般是()。
根据下面资料,回答下列问题。【资料】9岁的田田是一个很聪明的孩子,语言表达能力比较突出,思维清晰、反应敏捷。在学校里有时与同学有小纠纷,他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植,在学习上却不愿意花精力投入。家长对孩子的管理是粗
在一次英语考试中,小果考得很不好。班主任陈老师找她谈话时,小果说:“陈老师,我前段时间看到星座书上说我的星座最近几周都会很倒霉,果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步,她兴高采烈地告诉陈老师:“我前段时间特别努力,这次总算有回报了。”对
下列有关心理健康的说法,正确的是()。
给定资料1.“住院治病先交押金”是医院的惯例。早在2016年年底,X县就打破了这种惯例,给建档立卡贫困户打开“绿色通道”,全面实行“先诊疗后付费”就诊模式和“一站式”结算服务,确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统,‘
破甲弹战斗部主要由金属药型罩、壳体、炸药装药和起爆序列组成,装药爆炸后,爆炸产生足够的压力加速大锥角药型罩,使其从顶部发生翻转,形成高速弹丸或金属射流,以高速动能侵彻目标。目前药型罩的材质主要以()为主。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:(1)当n=7时,在最好情况下需进行多少次比较?请说明理由。(2)当n=7时,给出一个最好情况的初始排序的实例。(3)当n=7时,在最坏情况下需进行多少次比较?
随机试题
甲市某铁矿矿产资源丰富,交通便利,为一家民营企业,2008年10月办理采矿许可证,现已发展成集采、选、运、销为一体的小型矿山企业。采场作业通过打眼、爆破、汽车运输至选矿系统。选矿采用三段破碎、三段磨矿、四次磁选工艺流程。精矿外运采用经过滤脱水后销售。现拥有
A肾静脉B肾间质C肾神经D肾单位E肾盂与排尿有关的结构
下列选项中,动脉粥样硬化的主要危险因素有()(2007年)
在伤寒流行季节和地区,临床检验的哪项结果应怀疑为伤寒
下颌磨牙后垫属于切牙乳突属于
甲与乙签订借款合同,并与乙就自己的汽车出质与乙签订了字据,甲未将该车交付给乙,并将该车卖给了丙。后为此引起纠纷。下列选项正确的是:()。
关于工程变更指示,下列各项正确的是()。
教师在课外活动中处于辅助地位,说明课外活动具有()。
某大学某寝室中住着若干个学生。其中,一个是哈尔滨人,两个是北方人,一个是广东人,两个在法律系,三个是进修生。该寝室中恰好有8人。以下各项关于该寝室的断定如果是真的,都有可能加强上述论证,除了______。
Accordingtogovernmentstatistics,menofallsocialclassesinBritainvisitpubsquiteoften,【21】______thekindofpubthe
最新回复
(
0
)