首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
admin
2010-01-17
83
问题
设有一个无向图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,将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器,常用的客户端程序是IE浏览器。Web客户端与服务器共同遵守(1)协议,默认端口
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3.16所示。为了过滤数据包,需要配置访问控制列表(ACL),规定什么样的数据包可以通过?什么样的数据包不能通过
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某便利店要为收银台PC、监控摄像机、客户的无线终端等提供网络接入,组网方案如图1-1所示。网络中各设备IP分配和所属VLAN如表1-1所示,其中vlan1的接口地址是192.168.
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(31),调制解调器属于(32)。调制解调器的数据传送方式为(33)。
使用常用文字编辑工具编辑正文时,为改变该文档的文件名,常选用(1)命令;在“打印预览”方式下,单击“(2)”按钮可返回编辑文件:将正文中所有“Computer”改写为“计算机”,常选用(3)命令。
通信的双方都可以发送信息,但是不能同时发送,也不能同时接收,通信时是一方发送一方接收,过一段时间再反过来,这种通信方式是(31)。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
网络管理中,轮询单个站点时间为5ms,有100个站点,1分钟内单个站点被轮询的次数为_____________。
面向对象程序设计以(1)为基本的逻辑构件,用(2)来描述具有共同特征的一组对象,以(3)为共享机制,共享类中的方法和数据。
随机试题
在企业中常见的分工形式有()。
申请人对审批机关驳回品种权申请的决定不服的,向复审委员会请求复审的期限是()。
患者候诊时突感腹痛难忍,出冷汗,四肢冰冷,护士应该
A.直接蔓延B.淋巴转移C.血行转移D.直接蔓延和种植E.直接蔓延和淋巴转移宫颈癌的主要转移途径是
最常用的担保方式是( ),
某安装公司承接一新建供暖厂的建设合同,其中设备安装包括4台引风机、8台鼓风机、2台20t桥式起重机、26台水泵、4台胶带输机、10台螺旋输机、2台斗式提升机、2台振动筛。引风机经过就位、地脚螺栓灌浆、初找、精找等工序,最先达到单机试车的条件,机械工程师编
假设在对丙公司实施财务报表审计业务时,分别出现下列事项导致注册会计师出具了不实报告:①会计师事务所与被审计单位恶意串通;②会计师事务所制定的审计计划存在明显疏漏;③未根据审计的要求采用必要的调查方法获取充分的审计证据;④明知被审计单位的财务会计处理会导致利
国家对权利和义务,即社会利益和负担进行权威分配的法律运行环节是
在计算机领域中通常用MIPS来描述
Jepréfèrecettemusique,elleest_____quel’autre.
最新回复
(
0
)