首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向图的说法中,正确的是( )。 Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n一1条边 Ⅲ.无向图的邻接矩阵是对称矩阵 Ⅳ.具有n个顶点的无向
下列关于无向图的说法中,正确的是( )。 Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n一1条边 Ⅲ.无向图的邻接矩阵是对称矩阵 Ⅳ.具有n个顶点的无向
admin
2014-04-17
101
问题
下列关于无向图的说法中,正确的是( )。
Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数
Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n一1条边
Ⅲ.无向图的邻接矩阵是对称矩阵
Ⅳ.具有n个顶点的无向图,最多有n个连通分量
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅲ、Ⅳ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ
答案
B
解析
Ⅰ:无向图顶点的度即为一个顶点所引出边的条数,等价于一个顶点所含有的邻接顶点的个数,而不是与该顶点连通的顶点数(这样就会扩大范围,如图6-7所示),故Ⅰ错误。
顶点V
2
的度应该是1,而如果度是按照图6-7中与该顶点连通的顶点数来定义,顶点V
2
的度应该是3,明显错误。
Ⅱ:n个顶点的无向图要连通的话只需每个顶点做一个结点,构成一棵树即可(解题关键),并且此时是边最少的情况。对于树来说,顶点的个数比边要多1,故Ⅱ正确。
Ⅲ:显然,在无向图中,每条边(没有方向)对应于矩阵中与主对角线对称的两个“1”,因此无向图对应的邻接矩阵是对称的,故Ⅲ正确。
Ⅳ:无向图的连通分量最少只有一个,即其自身;最多有n个,即该图没有边,则每个顶点构成一个连通分量,故Ⅳ正确。
转载请注明原文地址:https://kaotiyun.com/show/9Yxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述人民公社运动发生的原因、错误、危害及主要教训。
中国共产党领导的抗日根据地建立的政权是()。
系统阐明社会主义初级阶段理论是在()。
下列关于唐代三省六部制的说法错误的一项是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
随机试题
A.车前子B.薏苡仁C.木通D.金钱草治疗肝热目赤肿痛,宜选用的药物是
Usinganticipatory"it":Sheisexpectedtobebacktomorrow.
关于阴茎癌的转移途径,下列哪项不常见
有关釉柱的描述不包括
副作用是由于
以出让方式提供国有建设用地使用权,建设项目规划条件未纳入国有建设用地使用权出让合同的,该出让合同无效。()
下列银行收费服务中,采用政府指导价的有()。
TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______on-lookersin
地球上出现四季更替现象的根本原因是地球:
InEnglandeveryonetalksabouttheweather.Itisthemostcommonsubject.Theystarttalkinglikethis,"Doyouthinkitwill
最新回复
(
0
)