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

admin2014-12-08 34

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

日本明治维新和中国戊戌变法一成一败的原因。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

第一国际成立的时间是()。

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

《道威斯计划》的实施所产生的直接结果是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

著名的网络OSI七层模型是由()组织提出来的。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

已知含有5个顶点的图G如下图所示。请回答下列问题：求A2，矩阵A2中位于0行3列元素值的含义是什么?

投标报价应考虑风险费，正确的说法是(　　)。

按照《公司法》的规定，以工业产权、非专利技术作价出资的金额不得超过公司注册资本的()。

甲县公安机关(或其工作人员)的下列行为违反《刑事诉讼法》的是()。

奴隶制国家是人类历史上出现最早的国家类型。在公元前40世纪形成的埃及王国，公元前30世纪在幼发拉底河和底格里斯河流域形成的苏美尔、巴比伦、亚述国家。中国最早的奴隶制国家是()。

第一次将几何、天文、算术列为必须学习的科目，并且认为学习这些学科的目的在于实用，而不在于纯理论的思辨的人是()。

常識のある大人なら、目上の人に対して失礼なことを言う________。

SixSecretsofHigh-EnergyPeopleA)There’sanenergycrisisinAmerica,andithasnothingtodowithfossilfuels.Millionsof

Themethodformakingbeerhaschangedovertime.Hops(啤酒花),forexample,whichgivemanyamodembeeritsbitterflavor,are

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

计算机408

学硕统考专业

日本明治维新和中国戊戌变法一成一败的原因。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

第一国际成立的时间是()。

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

《道威斯计划》的实施所产生的直接结果是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

著名的网络OSI七层模型是由()组织提出来的。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

已知含有5个顶点的图G如下图所示。请回答下列问题：求A2，矩阵A2中位于0行3列元素值的含义是什么?

投标报价应考虑风险费，正确的说法是( )。

按照《公司法》的规定，以工业产权、非专利技术作价出资的金额不得超过公司注册资本的()。

甲县公安机关(或其工作人员)的下列行为违反《刑事诉讼法》的是()。

奴隶制国家是人类历史上出现最早的国家类型。在公元前40世纪形成的埃及王国，公元前30世纪在幼发拉底河和底格里斯河流域形成的苏美尔、巴比伦、亚述国家。中国最早的奴隶制国家是()。

第一次将几何、天文、算术列为必须学习的科目，并且认为学习这些学科的目的在于实用，而不在于纯理论的思辨的人是()。

常識のある大人なら、目上の人に対して失礼なことを言う________。

SixSecretsofHigh-EnergyPeopleA)There’sanenergycrisisinAmerica,andithasnothingtodowithfossilfuels.Millionsof

Themethodformakingbeerhaschangedovertime.Hops(啤酒花),forexample,whichgivemanyamodembeeritsbitterflavor,are

投标报价应考虑风险费，正确的说法是(　　)。