首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的是_______。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的是_______。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
admin
2015-12-30
89
问题
下列关于无向连通图特性的叙述中,正确的是_______。
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
选项
A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
答案
A
解析
每条边都连接了两个结点,在计算顶点的度之和时每条边都被计算了两次(出度和入度),故所有顶点的度之和为边数的两倍,Ⅰ正确。n个顶点、n-1条边可以构成无向连通图,比如树,Ⅱ错误。顶点数为N(N≥1)的无向完全图中不存在度为1的顶点,Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/VBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
下列选项中,()不是福建人民革命政府的政治、经济主张所代表的受益阶级。
分析地理大发现在世界历史上的作用与地位。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
《圣经》
下述何项不是胎儿缺氧的表现
某工程按国务院规定于2008年6月1日办理了开工报告审批手续,由于周边关系协调问题一直没有开工,同年12月7日准备开工时,建设单位应当()。
经国务院国有资产监督管理机构批准经济行为的事项涉及的资产评估项目,由中央企业负责备案。()
根据以下资料,回答下题。2012年1~6月份,全国固定资产投资(不含农户)150710亿元,同比增长20.4%(扣除价格因素实际增长18.0%),增速较1~5月份提高0.3个百分点。6月份固定资产投资(不含农户)41786亿元,环比增长1.71%。
人大
结合材料回答问题:材料1历史是最好的教科书,也是最好的清醒剂。中国人民对战争带来的苦难有着刻骨铭心的记忆,对和平有着孜孜不倦的追求。纵观世界历史,依靠武力对外侵略扩张最终都是要失败的。这是历史规律。中国将坚定不移走和平发展道路,并且希望
曲线y=e—xsinx(0≤x≤3π)与x轴所围成图形的面积可表示为()
设f(x)在[0,1]上连续,且0<m≤f(x)≤M,对任意的x∈[0,1],证明:
电子商务的体系结构可以分为()。Ⅰ.网络基础平台Ⅱ.安全结构Ⅲ.支付体系Ⅳ.业务系统
最新回复
(
0
)