首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图C=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
设无向图C=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
admin
2019-12-10
74
问题
设无向图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
学硕统考专业
相关试题推荐
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。inti=1:while(i
某计算机指令字长为16位,指令有双操作数、单操作数和无操作数3种格式,每个操作数字段均有6位二进制表示,该指令系统共有m条(m
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行情况。(2)争
分页系统中的页面是()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60Hz,再次计
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储的照片数是()。
在单处理机的多进程系统中,进程什么时候占用处理机以及决定占用时间的长短是()。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
随机试题
钢管螺纹连接时,使管道直长度增加的管件有()。
舞幽壑之潜蛟,泣孤舟之嫠妇。泣:
A.减轻心脏前负荷B.减轻心脏后负荷C.同时减轻心脏前后负荷D.增加心脏前负荷E.增加心脏后负荷应用肾上腺素
病人有房颤,判断是否为甲亢所致,以下哪项检查不宜选用
A.格列本脲B.普通胰岛素C.阿卡波糖D.二甲双胍E.罗格列酮可用于治疗1型糖尿病的药物是
关于流行病学,下列哪种说法是正确的
锅炉钢架组件吊装应做的:亡作有()。
对于一些技术含量较高、市场较为狭窄、销售周期较长的产品来说,最合适的薪酬制度是()。
张某的一种产品和一项方法专利被授予专利权,下列哪些情形行为人不承担赔偿责任?()
【B1】【B3】
最新回复
(
0
)