首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于连通无向图G,以下叙述中,错误的是___________。
对于连通无向图G,以下叙述中,错误的是___________。
admin
2018-04-19
55
问题
对于连通无向图G,以下叙述中,错误的是___________。
选项
A、G中任意两个顶点之间存在路径
B、G中任意两个顶点之间都有边
C、从G中任意顶点出发可遍历图中所有顶点
D、G的邻接矩阵是对称的
答案
B
解析
本题考查数据结构基础知识。
若无向图G是连通的,表示任意两个顶点间都存在路径,那么从任意一个顶点出发都能到达其他顶点,所以可遍历图中所有顶点。无向图采用邻接矩阵存储时,对于任意一条边(v,u),从v和u两个顶点各自的角度来表示的邻接关系都是同一条边,因此是对称的矩阵。任意两个顶点之间都有边的图是完全图。完全图是连通图,反之则不一定。
转载请注明原文地址:https://kaotiyun.com/show/0JVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
JavaApplet脚本语言的执行必须依赖(45)的支持。
包过滤防火墙对数据包的过滤依据不包括(62)。
(68)应用服务将主机变为远程服务器的一个虚拟终端。在命令方式下运行时,通过本地机器传送命令,在远程计算机上运行相应程序,并将相应的运行结果传送到本地机器显示。
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程,其中空缺处的命令/参数可能是(48)。 Switch #vlan database Swi
不同的交换方式具有不同的性能。为了使数据在网络中的传输延迟最小,首选的交换方式是(31)。
计算机为了通过串行,将数据发送出去,必须(26)。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期,我国在国家标准管理办法中规定,国家标准的有效期一般为(63)年。
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs.whichjustm
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
美国甲公司生产的平板计算机在其本国享有“A”注册商标专用权,但未在中国申请注册。我国乙公司生产的平板计算机也使用“A”商标,并享有我国注册商标专用权,但未在美国申请注册。美国甲公司与我国的乙公司生产的平板计算机都在我国市场上销售。此情形下,依据我国商标法(
随机试题
民警A在出警过程中发现违法行为人王某正在实施殴打他人行为,民警A依法对其进行口头传唤。到达派出所后,民警A须补办传唤证。
在天然的苷类中,多形成α苷键构型的糖苷是
草乌畏
根据《土地管理法》的规定,临时用地的期限不得超过()年,一般称之为短期用地,法律规定,短期用地和临时用地都不得修建永久性建筑,其法律关系较为简单,加之租赁价格较低,且操作简便、灵活,因而实行土地使用权有偿使用,最适合采用租赁方式。
远程数据通信的方式不包括( )。
我国某商业银行在某发达国家新设了一家分行,获准开办所有的金融业务。该发达国家有发达的金融市场,能够进行传统的交易和现代金融衍生产品交易。根据以上资料,回答下列问题:该分行为了控制在当地经营中的利率风险,可以采取的方法是()。
2014年1月1日,甲公司购入一项土地使用权,以银行存款支付100000万元,土地的使用年限为50年,采用直线法摊销,无残值。当日甲公司在该土地上以出包方式建造办公楼。2015年12月31日,该办公楼工程已经完工并达到预定可使用状态,全部成本为80000万
中国南沙群岛中面积最大的岛是()。
许某(男,13岁,初二学生)一直梦想能自己开摩托车兜风。某日,许某看见邻居张某新买的摩托车停在小区院内,就产生了试一试的念头。于是许某来到张某家中假装找其儿子玩,趁其家人不注意,将钥匙偷出,并将摩托车推出小区。但许某此前从未开过摩托车,骑上车试了不到一百米
Whatdoesthissentenceimply?
最新回复
(
0
)