首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图C=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
设无向图C=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
admin
2019-12-10
108
问题
设无向图C=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
选项
A、G’是G的子图
B、G’是G的连通分量
C、G’是G的极小连通子图且V=V’
D、G’是G的一个无环子图
答案
B
解析
选项B错误,因为连通分量是无向图的极大连通子图,其中极大的含义是将依附于连通分量中顶点的所有边都加上,所以,连通分量中可能存在回路。
转载请注明原文地址:https://kaotiyun.com/show/tG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
以下关于CPU的叙述中,错误的是()。
有关虚拟设备的论述中,正确的是()。
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
段页式存储管理中,某个进程的段表和页表如下图所示,页的大小为4096B,现有逻辑地址(1,8228),其对应的物理地址是()。
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:如果Cache为8行,主存16块,分别采用三种方式映射主存的第9块
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache的命中率是多少?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为23-45-AB-4F-67-CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
随机试题
在Excel中,新打开的工作簿中的工作表__________。
体格检查最可能的发现是检查后为甲状腺功能亢进症(Graves病),长期抗甲状腺药物治疗最可能的预后
关于痤疮的日常护理哪项错误
治疗肺源性心脏病,最理想的抗生素应用方法是
体内大多数由内分泌腺释放的激素转送到靶组织的方式是
下列哪些情形,属于挪用公款归个人使用,从而可能构成挪用公款罪?
2003年3月10日通过的《国务院机构改革方案》,中国人民银行原有的对银行、资产管理公司、信托投资公司及其他存款类金融机构的监管职能,转移到新设的国家商务部。( )
根据个人所得税法律制度的规定,下列税费中,在计算财产租赁所得应缴纳的个人所得税时,允许扣除的有()。
YawningcanbeaproblemattheofficeforLindsayEierman,whichmakesherembarrassed."I’veexplained,’I’msorry,Ididn’tg
WhichLowCarbonTechnologyIsNowaReality?A)Withfossilfuelsexpectedtosupplyover70%oftheworld’senergyneedsby204
最新回复
(
0
)