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

admin2014-04-17 65

问题下列关于无向图的说法中，正确的是( )。
Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数
Ⅱ．在一个具有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

学硕统考专业

曹操统一北方的关键战役是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

解析两个战场的地位、作用及相互关系。

1901一1939年间美国历届政府在国内经济活动中职能作用的演变。

在巴黎和会上获利最大的两个国家是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

1945年，联合国成立之时，创始会员国共有()个国家。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

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

普济消毒饮中配伍升麻、柴胡的用意()(1995年第149题)

用糖皮质激素治疗原发性血小板减少性紫癜，下列哪一项是正确的?

患者，男，36岁。右下腹疼痛1天。患者1天前无明显诱因出现脐周疼痛，继而转移至右下腹，以手按之，其痛加剧，痛处固定不移，伴有发热，恶心，舌苔黄薄而腻，脉弦数。治疗应首选（　　）。

领受权利许可证照和设置账簿应缴纳的印花税为(　　)元。签订技术服务合同和专利权转让合同应缴纳的印花税为(　　)元。

证券的()越大，利率的变化对该证券价格的影响也越大，因此风险也越大。

导游人员进行导游活动时，有()行为的，由旅游行政管理部门对该导游员和导游员所在的旅行社予以处罚。

学生的学习是人类的一种特殊形式，表现在一是学生以学习为主要任务，二是学生在______指导下学习，三是学生所参加的是一种规范化的学习。

篮球“人盯人”战术，要求运动员加强()。

凡需要提起公诉的案件，一律由人民检察院审查决定。()

plogging

计算机408

学硕统考专业

曹操统一北方的关键战役是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

解析两个战场的地位、作用及相互关系。

1901一1939年间美国历届政府在国内经济活动中职能作用的演变。

在巴黎和会上获利最大的两个国家是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

1945年，联合国成立之时，创始会员国共有()个国家。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

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

普济消毒饮中配伍升麻、柴胡的用意()(1995年第149题)

用糖皮质激素治疗原发性血小板减少性紫癜，下列哪一项是正确的?

患者，男，36岁。右下腹疼痛1天。患者1天前无明显诱因出现脐周疼痛，继而转移至右下腹，以手按之，其痛加剧，痛处固定不移，伴有发热，恶心，舌苔黄薄而腻，脉弦数。治疗应首选（ ）。

领受权利许可证照和设置账簿应缴纳的印花税为( )元。签订技术服务合同和专利权转让合同应缴纳的印花税为( )元。

证券的()越大，利率的变化对该证券价格的影响也越大，因此风险也越大。

导游人员进行导游活动时，有()行为的，由旅游行政管理部门对该导游员和导游员所在的旅行社予以处罚。

学生的学习是人类的一种特殊形式，表现在一是学生以学习为主要任务，二是学生在______指导下学习，三是学生所参加的是一种规范化的学习。

篮球“人盯人”战术，要求运动员加强()。

凡需要提起公诉的案件，一律由人民检察院审查决定。()

plogging

患者，男，36岁。右下腹疼痛1天。患者1天前无明显诱因出现脐周疼痛，继而转移至右下腹，以手按之，其痛加剧，痛处固定不移，伴有发热，恶心，舌苔黄薄而腻，脉弦数。治疗应首选（　　）。

领受权利许可证照和设置账簿应缴纳的印花税为(　　)元。签订技术服务合同和专利权转让合同应缴纳的印花税为(　　)元。