首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法错误的是( )。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法错误的是( )。
admin
2019-12-10
37
问题
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法错误的是( )。
选项
A、G’是G的子图
B、G’是G的连通分量
C、G’是G的极小连通子图且V=V’
D、G’是G的一个无环子图
答案
B
解析
考查图的生成树的性质。生成树首先要满足树的全部性质,其次图的生成树必然包含图的全部顶点。
连通分量是无向图的极大连通子图,其中极大的含义是将依附于连通分量中的顶点的所有边都加上,所以,连通分量中可能存在回路。
注意:极大连通子图是无向图(不一定连通)的连通分量,极小连通子图是连通无向图的生成树。极小和极大是在满足连通前提下,针对边的数目而言的。极大连通子图包含连通分量的全部边;极小连通子图(生成树)包含连通图的全部顶点,且使其连通的最少边数。
转载请注明原文地址:https://kaotiyun.com/show/0I3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《解决山东问题悬案条约》
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
通常通信信道的带宽越大,在数据传输中失真将会()。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
随机试题
固定献血者的好处不包括
A、一般以情志抑郁,肝经所过部位发生胀闷疼痛,以及妇女月经不调等为诊断主要依据B、以肝经循行部位的目,头,耳,胁表现的实火炽盛症状为依据C、肝病症状与阴虚证共见D、一般以肝阳亢于上,肾阴亏于下的证候表现为辨证要点E、以筋脉、
安全评价方法很多,针对不同的评价目的,采用的系统分析方法是不同的,描述正确的是()。
货币供给是相对于货币需求而言的,它包括货币供给行为和货币供给量两个重要方面。货币供给过程的参与者包括中央银行、存款机构和储户。根据以上资料,回答下列问题:已知货币乘数m是2.5,现金漏损率是0.5,超额存款准备金率是0.001,则修正的存款乘数k是(
A公司12月31日的资产负债表如下:单位:万元公司收到大量订单并预期从银行取得借款。一般情况下,公司每月应收账款周转率(按期末时点数计算)保持不变。公司在销售的前一个月购买存货,购买数额等于次月销售额的50%,并于购买的次月付款60%,再次月付款40
随着工资水平的提高,劳动的供给量是()。
系统分析模式是在借鉴工程管理科学的某些原理的基础上形成的一种设计模式,这种模式将教学过程看做是一个输入一产出的系统过程,其中“输入"是__________,“产出"是__________。
下列选项中属于自主占有的是()
WhatisthemainadvantageforJoan’scareer,ifherincreasedsalescontinue?
Theterm“qualityoflife”isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,
最新回复
(
0
)