首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向图的说法中,正确的是( )。 Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n-1条边 Ⅲ.无向图的邻接矩阵是对称矩阵 Ⅳ.具有n个顶点的无向图,最多有n个连通分量
下列关于无向图的说法中,正确的是( )。 Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n-1条边 Ⅲ.无向图的邻接矩阵是对称矩阵 Ⅳ.具有n个顶点的无向图,最多有n个连通分量
admin
2019-05-10
61
问题
下列关于无向图的说法中,正确的是( )。
Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数
Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n-1条边
Ⅲ.无向图的邻接矩阵是对称矩阵
Ⅳ.具有n个顶点的无向图,最多有n个连通分量
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅲ、Ⅳ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ
答案
B
解析
Ⅰ:无向图顶点的度即为一个顶点所引出边的条数,等价于一个顶点所含有的邻接顶点的个数,而不是与该顶点连通的顶点数(这样就会扩大范围,如图6-6所示),故Ⅰ错误。
顶点V
2
的度应该是1,而如果度是按照图6-6中与该顶点连通的顶点数来定义,顶点V
2
的度应该是3,明显错误。
Ⅱ:n个顶点的无向图要连通的话只需每个顶点做一个结点,构成一棵树即可(解题关键),并且此时是边最少的情况。对于树来说,顶点的个数比边要多1,故Ⅱ正确。
Ⅲ:显然,在无向图中,每条边(没有方向)对应于矩阵中与主对角线对称的两个“1”,因此无向图对应的邻接矩阵是对称的,故Ⅲ正确。
Ⅳ:无向图的连通分量最少只有一个,即其自身;最多有n个,即该图没有边,则每个顶点构成一个连通分量,故Ⅳ正确。
转载请注明原文地址:https://kaotiyun.com/show/49Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述董仲舒及其主要思想。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,目的
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR),各部件及其之间的连线表示数据通路,箭头表示信息传
随机试题
Theword"brainstorming"belongsto______.()
成语“分崩离析”出自()
______sobusy,Ishouldgowithyou.
在突触传递过程中,引起递质释放的关键因素是
“你们学校一共有多少学生?”这种类型的问题属于
关于城市规划的行政权力来源叙述不正确的有()。
施工进度控制的技术措施涉及对实现施工进度目标有利的()的选用。
A、 B、 C、 D、 B
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
Asimplifiedlanguagederivedfromtwoormorelanguagesiscalledapidgin.Itisacontactlanguagedevelopedandusedbypeop
最新回复
(
0
)