首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向图的说法中，正确的是( )。 Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n-1条边 Ⅲ．无向图的邻接矩阵是对称矩阵 Ⅳ．具有n个顶点的无向图，最多有n个连通分量
下列关于无向图的说法中，正确的是( )。 Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数 Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n-1条边 Ⅲ．无向图的邻接矩阵是对称矩阵 Ⅳ．具有n个顶点的无向图，最多有n个连通分量
admin
2019-05-10
48
问题
下列关于无向图的说法中，正确的是( )。
Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数
Ⅱ．在一个具有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
学硕统考专业
相关试题推荐
简述资产阶级改良派与革命派论战的主要内容。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
下列各部件中不属于控制器的部件是()。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
随机试题
竞争性抑制作用的特点是
目前已发现的内源性阿片样肽类有（）
对经营品种比较单一，经营地点、时间和商品来源不固定的纳税人进行的税款征收方式是( )。
A公司2015年财务报告批准报出日为2016年4月30日。A公司2016年1月6日向乙公司销售一批商品并确认收入。2016年2月20日，乙公司因产品质量原因将上述商品退回。A公司对此项退货业务正确的处理方法是()。
引证法的形式有()
财务分析中的效率指标，是某项财务活动中所费与所得之间的比率，反映投入与产出的关系。()
安全通道为建筑物消防安全必须拥有，用于应急逃生和消防救助的快速通道。下列表示安全通道标志的图标的是()。
商品的价值是()
“http://www.rkb.gov.cn”中的“gov”代表的是______。
结构化设计方法所设计的模块具有诸多特点，下列不属于结构化设计方法中所设计的模块的特点的是
最新回复
(
0
)
