首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
admin
2010-04-24
111
问题
设有一个无向图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/guAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简单邮件传输协议SMTP所使用的端口号为()
数据链路层的_______用来实现广播网众的信道分配,解决信道争用问题。
下列算法中属于静态路由选择策略算法的是()
具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立5条虚电路:ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
简述NovellNetWare对文件服务器的共享硬盘提供的5级可靠性措施。
简述道德范畴中的信用与经济范畴中的信用的关系。
________是指存款人在保留所有权的条件下,把使用权暂时转让给银行的资金或货币。
用匈牙利算法求解下述指派问题.效率矩阵如下:
二叉树的先序序列和中序序列相同的条件是_______。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
随机试题
A、ManyforeigntouristsvisittheUnitedStateseveryyear.B、Americansenjoyeatingoutwiththeirfriends.C、TheUnitedStates
称e-x是无穷小量是指在下列哪一过程中它是无穷小量()
哪种病人不需使用肠外营养
麻醉药品、第一类精神药品、医疗用毒性药品、放射性药品易串味的药品、中药材、中药饮片以及危险品
()是指银行经过内部审核确认后,动用呆账准备金将无法收回或者长期难以收回的贷款或投资从账面上冲销。
某公司购进的原材料因管理不善而毁损,毁损的材料成本为1000元,对应的购进时的增值税进项税额为170元。下列会计处理中,正确的是()。
儿童刚学习“鸟”字时,“鸟”与“乌”等形近字常混淆,这是由于这时期儿童的观察品质缺乏()。
无因管理是指没有法定或约定义务,为避免造成损失(损失包括自己也包括他人,或者仅为他人),主动管理他人事务或为他人提供服务的行为。根据这一定义,下列属于无因管理的是:
分组教学克服了班级授课制的缺陷,是一种非常完美的教学组织形式。
NewRulesforLandingaJobWhenNickA.Corcodilosstartedoutintheheadhuntingbusiness20yearsago,hehadankeeney
最新回复
(
0
)