下列关于无向图的说法中，正确的是( )。 Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边 Ⅲ．无向图的邻接矩阵是对称矩阵 Ⅳ．具有n个顶点的无向

admin2014-04-17 55

问题下列关于无向图的说法中，正确的是( )。
Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数
Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边
Ⅲ．无向图的邻接矩阵是对称矩阵
Ⅳ．具有n个顶点的无向图，最多有n个连通分量

选项 A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅲ、Ⅳ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ

答案B

解析 Ⅰ：无向图顶点的度即为一个顶点所引出边的条数，等价于一个顶点所含有的邻接顶点的个数，而不是与该顶点连通的顶点数(这样就会扩大范围，如图6-7所示)，故Ⅰ错误。

顶点V₂的度应该是1，而如果度是按照图6-7中与该顶点连通的顶点数来定义，顶点V₂的度应该是3，明显错误。
Ⅱ：n个顶点的无向图要连通的话只需每个顶点做一个结点，构成一棵树即可(解题关键)，并且此时是边最少的情况。对于树来说，顶点的个数比边要多1，故Ⅱ正确。
Ⅲ：显然，在无向图中，每条边(没有方向)对应于矩阵中与主对角线对称的两个“1”，因此无向图对应的邻接矩阵是对称的，故Ⅲ正确。
Ⅳ：无向图的连通分量最少只有一个，即其自身；最多有n个，即该图没有边，则每个顶点构成一个连通分量，故Ⅳ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

希腊化时代控制希腊半岛的是()。

洋务派创办军事工业的方式是()。

1543年发表解剖学专著《人体结构论》的是()。

把中国第一次工人运动的高潮推向顶点的是（）。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律性：

尿11项多联试带是在10项基础上增加了

寄生虫感染时，浸润的炎症细胞主要是

某区妇幼保健院的孕妇学校开设了口腔健康教育课，通过听课准妈妈们掌握了许多知识很多药物对胎儿发育有害，除了

某男，45岁。患胃溃疡已6年。近1个月来上腹痛变为无规律，恶心，腹胀，进食后为甚。胃肠钡餐X线检查，胃窦部可见粘膜增粗，并有一不规则龛影，胃酸正常。可能的诊断是

具有分销商资格的证券经营机构以及其他经有关部门认定的机构可以担任首次公开发行股票的辅导机构。()

一般认为，股份回购所产生的效果有(　　)。

同人作品指由爱好者对漫画、动画、游戏、小说、影视等作品进行衍生创作而形成的文章及相关图片、影音、游戏等。根据上述定义，以下关于同人作品的观点错误的是()。

Therearesomanybadthingsaboutwomendrivers,Idon’tknowwheretostart.IguessIwillgetthebailrollingbytalkingab

A、Russia.B、SaudiArabia.C、Canada.D、TheUnitedStates.D细节题。根据句[9]可知，北美洲消耗掉了全球三分之一的石油，其中消耗最多的是美国，其每年人均消耗459加仑汽油。因此，D为答案。

计算机408

学硕统考专业

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

希腊化时代控制希腊半岛的是()。

洋务派创办军事工业的方式是()。

1543年发表解剖学专著《人体结构论》的是()。

把中国第一次工人运动的高潮推向顶点的是（）。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律性：

尿11项多联试带是在10项基础上增加了

寄生虫感染时，浸润的炎症细胞主要是

某区妇幼保健院的孕妇学校开设了口腔健康教育课，通过听课准妈妈们掌握了许多知识很多药物对胎儿发育有害，除了

某男，45岁。患胃溃疡已6年。近1个月来上腹痛变为无规律，恶心，腹胀，进食后为甚。胃肠钡餐X线检查，胃窦部可见粘膜增粗，并有一不规则龛影，胃酸正常。可能的诊断是

具有分销商资格的证券经营机构以及其他经有关部门认定的机构可以担任首次公开发行股票的辅导机构。()

一般认为，股份回购所产生的效果有( )。

同人作品指由爱好者对漫画、动画、游戏、小说、影视等作品进行衍生创作而形成的文章及相关图片、影音、游戏等。根据上述定义，以下关于同人作品的观点错误的是()。

Therearesomanybadthingsaboutwomendrivers,Idon’tknowwheretostart.IguessIwillgetthebailrollingbytalkingab

A、Russia.B、SaudiArabia.C、Canada.D、TheUnitedStates.D细节题。根据句[9]可知，北美洲消耗掉了全球三分之一的石油，其中消耗最多的是美国，其每年人均消耗459加仑汽油。因此，D为答案。

一般认为，股份回购所产生的效果有(　　)。