首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向图的说法中,正确的是( )。 Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n-1条边 Ⅲ.无向图的邻接矩阵是对称矩阵 Ⅳ.具有n个顶点的无向图,最多有n个连通分量
下列关于无向图的说法中,正确的是( )。 Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n-1条边 Ⅲ.无向图的邻接矩阵是对称矩阵 Ⅳ.具有n个顶点的无向图,最多有n个连通分量
admin
2019-05-10
53
问题
下列关于无向图的说法中,正确的是( )。
Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数
Ⅱ.在一个具有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
学硕统考专业
相关试题推荐
下列叙述不正确的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
下列各部件中不属于控制器的部件是()。
随机试题
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好“tStud”和“tScore”两个表对象。试按以下要求完成设计:(1)创建一个查询,计算并输出学生最大年龄与最小年龄的差值,显示标题为“sdata,”,所建查询命名为“qSt
[*]
【背景资料】某机电安装工程公司中标某商住大厦的全部机电安装工程。合同规定,工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为:分部分项工程量清单计价2200万元,措施项目清单计价70.5万元,其他项目清单计价120万元,规费90万元,税金8
证券经纪业务的合规风险主要是指证券公司在经纪业务活动中发生违反法律、行政法规和监管部门规章及规范性文件、行业规范和自律规则、公司内部规章制度、行业公认并普遍遵守的职业道德和行为准则等行为,可能使证券公司受到法律制裁、被采取监管措施、遭受财产损失或声誉损失的
以下不属于合同书面形式的是()。
法律规定了人们一定的行为模式,从而为人们的交互行为提供了一个模型、标准或方向。法律的这一特征是指()。
关于当代文学,下列说法错误的是()。
下列关于法人和自然人的民事行为能力的说法正确的有
InsidersholdthatGreatWallMotors’favorableprofitperformanceistheresultofitsmarketrestructuring,________discountin
Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"
最新回复
(
0
)