首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向图的说法中,正确的是( )。 Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n-1条边 Ⅲ.无向图的邻接矩阵是对称矩阵 Ⅳ.具有n个顶点的无向图,最多有n个连通分量
下列关于无向图的说法中,正确的是( )。 Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n-1条边 Ⅲ.无向图的邻接矩阵是对称矩阵 Ⅳ.具有n个顶点的无向图,最多有n个连通分量
admin
2019-05-10
56
问题
下列关于无向图的说法中,正确的是( )。
Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数
Ⅱ.在一个具有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
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
国共十年对峙时期,以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路,其主要依据是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,目的
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量流水线处理机。若连续执行12条指令,则共需时间是()。
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
随机试题
原位癌与浸润癌的主要区别是:
可导致红细胞沉降速率增快的影响因素是
痿证病变部位在
A.左房室口周围B.右房室口周围C.右室流出道口周围D.左室流出道口周围E.右心房的最下部,卵圆窝的右下方二尖瓣位于
(2009年)下列波函数不合理的是()。
Internet属于城域网。()
弹性预算编制方法中列表法比公式法编制预算的工作量大。()
江海公司是一家以生产日用家化为主的企业,2009年6月发生如下业务:(1)委托本市一家日化厂生产化妆品20万瓶,每瓶材料成本35元,加工费20元,消费税税率30%,加工完毕,全部收回。(2)期初库存该种委托加工的化妆品8000件,每件在委托加工环节
下列有关书法艺术的表述,不正确的是()。
Scottandhiscompanions(同伴)wereterriblydisappointed.WhentheygottotheSouthPole,theyfoundtheNorwegians(挪威人)hadbea
最新回复
(
0
)