首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
admin
2010-01-17
91
问题
设有一个无向图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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题5,将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210.45.12.0/24,域名为abc.com.cn。该公司没有划分子网,使用一台Cisco2610路由器接入互联网
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图2.133所
若某处理器的时钟频率为500MHz,每四个时钟周期组成一个机器周期,执行一条指令平均需要三个机器周期,则该处理器的一个机器周期为(13)ns,平均执行速度约为(14)MIPS。
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示:为此,应设信号量S1的初值为(18),信号量S2的初值为(19)。
浏览器与WWW服务器之间传输信息时使用的协议是(63)。
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
在关系代数运算中,若对表1按(15),可以得到表2。
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
作业输入到磁盘等外存储器,由操作系统把作业放在特定的存储区域,等待运行称为(30)。
在异步通信中每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,每秒钟传送100个字符,则有效数据速率为(22)。
随机试题
A.输尿管切开取石术B.肾盂切开取石术C.肾窦肾盂切开取石术D.肾实质切开取石术E.肾部分切除术位于肾一极或肾盏有明显扩张,实质萎缩和有明显复发因素的结石
临床上较少发生左后分支阻滞的原因是
东南地区天气炎热而多雨易患
《合同法》规定,合同内容一般包括( )等条款。
EducationisanenormousandexpensivepartofAmericanlife.Itssizeismatchedbyitsvariety.DifferencesinAmericans
下列诗句描写菊花的是:
人的身心发展昀理论有哪些?
如果要改变一个关系中属性的排列顺序,应使用的关系运算是()。
有以下程序:main(){inti,j,x=0;for(i=0;i<2;i++){x++;for(j=0;j<=3;j++){if(j%2)continue;
Anotherpossiblesourceofloansarealife【M1】______insurancepolicy.Whenyoustudyinsurance,youwill
最新回复
(
0
)