下列关于无向连通图特性的叙述中，正确的是_______。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

admin2015-12-30 55

问题下列关于无向连通图特性的叙述中，正确的是_______。
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1

选项 A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ

答案A

解析每条边都连接了两个结点，在计算顶点的度之和时每条边都被计算了两次(出度和入度)，故所有顶点的度之和为边数的两倍，Ⅰ正确。n个顶点、n-1条边可以构成无向连通图，比如树，Ⅱ错误。顶点数为N(N≥1)的无向完全图中不存在度为1的顶点，Ⅲ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于无向连通图特性的叙述中，正确的是_______。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

计算机408

学硕统考专业

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

下列关于清朝设置台湾府的叙述，不正确的是()。

下列改革内容不是在《天朝天亩制度》中提出的一项是()

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

布雷顿森林体系

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

执行一次磁盘输入输出操作所花费的时间包括()。

男性，58岁，进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。下列各项检查可明确诊断的是

怎样培养学生的创造性思维?

药品有效期内保持不变的是其

具有清热利湿，利胆退黄之效，治湿热黄疸的药对是()

某镇医院医生甲在为患者输血时不按规定从县血站提取，而是习惯于直接从献血者身上采血后输给患者。住院病人乙因输了甲采集的不符合国家规定的血液发生不良反应死亡。甲的行为构成何罪?(　　　)

商业银行需要计量交易对手信用风险的交易有()。

以下关于我国金融资产管理公司的说法不正确的是()。

党的十九大强调中国特色社会主义进入新时代，意味着（）。

1，10，31，70，133，()。

2014年1一2月份，我国房地产业土地购置面积4062万平方米，同比增长6.5%，土地成交价款1000亿元，同比增长8.9%。在东部、中部和西部地区中，2014年1一2月商品房平均销售价格髙于上年同期水平的地区有几个？

下列关于无向连通图特性的叙述中，正确的是_______。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

计算机408

学硕统考专业

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

下列关于清朝设置台湾府的叙述，不正确的是()。

下列改革内容不是在《天朝天亩制度》中提出的一项是()

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

布雷顿森林体系

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

执行一次磁盘输入输出操作所花费的时间包括()。

男性，58岁，进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。下列各项检查可明确诊断的是

怎样培养学生的创造性思维?

药品有效期内保持不变的是其

具有清热利湿，利胆退黄之效，治湿热黄疸的药对是()

某镇医院医生甲在为患者输血时不按规定从县血站提取，而是习惯于直接从献血者身上采血后输给患者。住院病人乙因输了甲采集的不符合国家规定的血液发生不良反应死亡。甲的行为构成何罪?( )

商业银行需要计量交易对手信用风险的交易有()。

以下关于我国金融资产管理公司的说法不正确的是()。

党的十九大强调中国特色社会主义进入新时代，意味着（）。

1，10，31，70，133，()。

2014年1一2月份，我国房地产业土地购置面积4062万平方米，同比增长6.5%，土地成交价款1000亿元，同比增长8.9%。在东部、中部和西部地区中，2014年1一2月商品房平均销售价格髙于上年同期水平的地区有几个？

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()

某镇医院医生甲在为患者输血时不按规定从县血站提取，而是习惯于直接从献血者身上采血后输给患者。住院病人乙因输了甲采集的不符合国家规定的血液发生不良反应死亡。甲的行为构成何罪?(　　　)