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

admin2014-12-08 75

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

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

答案A

解析考查无向连通图的特性。每条边都连接了两个结点，则在计算顶点的度之和时，这条边都被计算了两次，故所有顶点的度之和为边数的两倍，显然必为偶数。而Ⅱ和Ⅲ则不一定正确，如对顶点数N≥1无向完全图不存在一个顶点的度为1，并且边数与顶点数的差要大于1。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中共中央提出的“调整、巩固、充实、提高”八字方针中，“调整”主要指()

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

下列选项中，不是由晁错提出的是()

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

规定了电流、电动势、电阻等概念的物理学家是()。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。

陆先生，72岁，因右下肢股骨颈骨折入院，给予患肢持续牵引复位，病人情绪紧张，主诉患肢疼痛。评估病人后，护士应首先解决的健康问题是（　　）。【历年考试真题】

护士观察到皮质醇增多症患者出现了腹胀、四肢无力，该护士应先考虑原因可能是

(2013年)蓝藻属于()。

某项目拟发行1年期债券，在年名义利率相同的情况下，使年实际利率较高的复利计息期是()。[2012年真题]

下列关于工业建筑功能单元组织的主要依据错误的是()。

生产性建设工程总投资包括建设投资和()两部分。

长期借款计提利息费用时,贷方记入()。

证券公司的自营业务投资规模不超过净资本的()％的，无须取得证券自营业务资格。

公司经营时象、经营方法、经营渠道等必须符合法律规定体现的公司经营原则是()。

下列项目中，根据企业财务规定可以计入职工工资总额，不作为职工福利费的是()。（2014年真题）

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

计算机408

学硕统考专业

中共中央提出的“调整、巩固、充实、提高”八字方针中，“调整”主要指()

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

下列选项中，不是由晁错提出的是()

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

规定了电流、电动势、电阻等概念的物理学家是()。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。

陆先生，72岁，因右下肢股骨颈骨折入院，给予患肢持续牵引复位，病人情绪紧张，主诉患肢疼痛。评估病人后，护士应首先解决的健康问题是（ ）。【历年考试真题】

护士观察到皮质醇增多症患者出现了腹胀、四肢无力，该护士应先考虑原因可能是

(2013年)蓝藻属于()。

某项目拟发行1年期债券，在年名义利率相同的情况下，使年实际利率较高的复利计息期是()。[2012年真题]

下列关于工业建筑功能单元组织的主要依据错误的是()。

生产性建设工程总投资包括建设投资和()两部分。

长期借款计提利息费用时,贷方记入()。

证券公司的自营业务投资规模不超过净资本的()％的，无须取得证券自营业务资格。

公司经营时象、经营方法、经营渠道等必须符合法律规定体现的公司经营原则是()。

下列项目中，根据企业财务规定可以计入职工工资总额，不作为职工福利费的是()。（2014年真题）

陆先生，72岁，因右下肢股骨颈骨折入院，给予患肢持续牵引复位，病人情绪紧张，主诉患肢疼痛。评估病人后，护士应首先解决的健康问题是（　　）。【历年考试真题】