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

admin2014-04-17 71

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

学硕统考专业

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

俄国进行社会主义革命最基本、最主要的前提条件是()。

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

注射区疼痛和水肿的原因不包括

A、呕吐物为隔餐食物，带腐臭味B、呕吐物为黄绿色，带粪臭味C、呕吐物为大量黏液及食物D、呕吐物为血液E、吐出胃内容物后仍干呕不止急性胆囊炎的临床表现是

A、甲苯达唑B、氯喹C、甲硝唑D、恩波维铵E、吡喹酮治疗钩虫病和鞭虫病的首选药是（　　）。

监理规划编写后,需经()。

制定膳食计划常以食物为基础的()作依据。

班主任的领导方式一般可分为()。

正确贯彻执行惩办与宽大相结合政策应注意的问题是()

根据《立法法》的规定，法律议案审议的结果不可能是（）。

77，49，28，16，12，2，()

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica

计算机408

学硕统考专业

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

俄国进行社会主义革命最基本、最主要的前提条件是()。

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

注射区疼痛和水肿的原因不包括

A、呕吐物为隔餐食物，带腐臭味B、呕吐物为黄绿色，带粪臭味C、呕吐物为大量黏液及食物D、呕吐物为血液E、吐出胃内容物后仍干呕不止急性胆囊炎的临床表现是

A、甲苯达唑B、氯喹C、甲硝唑D、恩波维铵E、吡喹酮治疗钩虫病和鞭虫病的首选药是（ ）。

监理规划编写后,需经()。

制定膳食计划常以食物为基础的()作依据。

班主任的领导方式一般可分为()。

正确贯彻执行惩办与宽大相结合政策应注意的问题是()

根据《立法法》的规定，法律议案审议的结果不可能是（）。

77，49，28，16，12，2，()

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica

A、甲苯达唑B、氯喹C、甲硝唑D、恩波维铵E、吡喹酮治疗钩虫病和鞭虫病的首选药是（　　）。