首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
admin
2010-01-17
89
问题
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
选项
A、G′为G的子图
B、G′为G的极小连通子图且V′=V
C、G′为G的一个无环子图
D、G′为G的边通分量
答案
D
解析
本题考查无向图与其生成树的关系。对于无向图而言,如果无向图G是一个连通图,在对其进行遍历时,一次可以遍历所有顶点,得到的极小连通子图是一棵生成树,树中包含了图的所有顶点,但不一定包含所有的边;如果无向图G是一个非连通图,在对其进行遍历时,得到的是森林,这个森林是由图的连通分量的生成树组成的,森林中也不一定包含图中所有的边。因此,G’不一定为G的边通分量。
转载请注明原文地址:https://kaotiyun.com/show/gqjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(31),调制解调器属于(32)。调制解调器的数据传送方式为(33)。
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
使用Word时,若要创建每页都相同的页脚,则可以通过(14)按钮,切换到页脚区域,然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中,应当使用(15)。
在Excel表处理软件中,(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示,并在 C1中输入公式“=$A$1+$B$1”,并将公式复制到C2,那么C2的内容为(17)。
下面选项中,(40)属于动态配置VLAN的方法。
若程序中定义了局部变量与全局变量,则(11)。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
通信的双方都可以发送信息,但是不能同时发送,也不能同时接收,通信时是一方发送一方接收,过一段时间再反过来,这种通信方式是(31)。
Internet由多个网络层次组成,下面哪一项不是构成Internet的网络层次名称(44)。
无线局域网标准IEEE802.11i定义的安全协议是(56)。
随机试题
解决社会主义初级阶段主要矛盾的根本手段是【】
Itiswidelybelievedthathighlyeducatedstudentsaremorelikelytogetagoodjob.However,atanon-campusjob【C1】______in
在无对照品时,用紫外分光光度法测定含量可选用
胸部手术麻醉选择正确的是
某医院用某种新疗法治疗某病患者41人,治疗结果如下治疗结果:治愈 显效 好转 恶化 死亡治疗人数:8 23 631该资料的类型为
可以影响学生脑力工作能力的因素是()
(2012年国家司法考试真题)关于《民事诉讼法》规定的期间制度,下列哪一选项是正确的?()
某县人民法院审理一民事案件过程中,要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法的规定,下列说法何者为正确?
()不是每个交易者完成期货交易的必经环节。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
最新回复
(
0
)