首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )。 Ⅰ.G’为G的连通分量 Ⅱ.G’是G的无环子图 Ⅲ.G’为G的极小连通子图,且V’=V
设有无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )。 Ⅰ.G’为G的连通分量 Ⅱ.G’是G的无环子图 Ⅲ.G’为G的极小连通子图,且V’=V
admin
2019-12-10
23
问题
设有无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )。
Ⅰ.G’为G的连通分量 Ⅱ.G’是G的无环子图 Ⅲ.G’为G的极小连通子图,且V’=V
选项
A、Ⅰ、 Ⅱ
B、Ⅱ、Ⅲ
C、只有Ⅲ
D、只有Ⅰ
答案
D
解析
一个连通图的生成树是一个极小连通子图(既然是树就肯定无环),它含有图中全部顶点,所以选项Ⅱ、Ⅲ均为生成树的特点,而选项Ⅰ为概念错误:极大连通子图称为连通分量,G’为连通图而非连通分量。
转载请注明原文地址:https://kaotiyun.com/show/7o3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“北周南张”
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
在独立编址方式下,存储设备和I/O设备是()来区分的。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
下列选项中,描述浮点数操作速度指标的是____。
随机试题
高危人群出现下列情况应考虑艾滋病,除了
男性,69岁。因刺激性咳嗽、痰血2周就诊。体检无阳性体征。送痰检找到鳞癌细胞。后前位常规胸片未见异常。[假设信息]如果经现有检查仍不能发现肿瘤部位,其处理应采取
李老师带领一组实习生到某市郊区县进行口腔健康调查,大家认真讨论了调查方案和步骤方法,就下面的各个环节提出了具体措施。学生的调查项目为口腔常见病和多发病
流注的总病机是
患者,男,40岁。腰膝疫软,眩晕耳鸣,精神萎靡,性功能减退,并有遗精,早泄。其病因是
秦皮的显微特征黄柏的显微特征
下列各项中,不属于PEST分析的经济环境因素是()。
人民调解委员会进行民事纠纷调解时,在()情况下可以结束调解。
下列不属于装饰音的是()。
TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidother
最新回复
(
0
)