首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
admin
2010-01-17
82
问题
设有一个无向图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~问题4,将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D:\www/root)。为了使Web管理员(其用户名为webadm
阅读以下说明,回答问题1~问题5,将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210.45.12.0/24,域名为abc.com.cn。该公司没有划分子网,使用一台Cisco2610路由器接入互联网
在关系代数运算中,若对表1按(15),可以得到表2。
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67),首选DNS服务器应设置为(68)。
(24)技术采用不同频率的信号在同一信道上传输数据。
设某信道带宽为3kHz,采用正交移相键控法(QPSK)进行信号调制,其数据传输速率为(23)b/s。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
连接清华大学的主页www.tsinghua.edu.cn,下面操作(40)是不正确的。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
随机试题
正常小儿每日尿量(ml)的计算公式为
什么是测量仪器的示值误差?
销售代表要()。
患者,女性,30岁。因尿频、尿急伴腰区痛3天,寒战、高热6小时急诊。既往体健,目前妊娠6个月,无手术外伤史。查体:T39.6℃,P118次/分,BP120/70mmHg,急性热病容,双眼睑无水肿,心肺正常,腹平软,上输尿管点轻度压痛,双肾区明显叩击痛
国际航班机组人员使用的有效证件通常是()。
柔石,原名赵平复,宁海人,中国现代文学史上著名的青年革命作家。()
张丽的语文成绩很好,庄老师常常鼓励她多阅读、勤写作,力争将来成为一名优秀的作家;薛刚学习基础较差,但篮球打得很好,庄老师就鼓励他将来做一名职业运动员。对庄老师的做法,下列评价中不正确的是()。
关于水稻,下列说法正确的是:
By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20millioninhabitantsofthesen
汉谟拉比
最新回复
(
0
)