首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于连通无向图G,以下叙述中,错误的是___________。
对于连通无向图G,以下叙述中,错误的是___________。
admin
2018-04-19
56
问题
对于连通无向图G,以下叙述中,错误的是___________。
选项
A、G中任意两个顶点之间存在路径
B、G中任意两个顶点之间都有边
C、从G中任意顶点出发可遍历图中所有顶点
D、G的邻接矩阵是对称的
答案
B
解析
本题考查数据结构基础知识。
若无向图G是连通的,表示任意两个顶点间都存在路径,那么从任意一个顶点出发都能到达其他顶点,所以可遍历图中所有顶点。无向图采用邻接矩阵存储时,对于任意一条边(v,u),从v和u两个顶点各自的角度来表示的邻接关系都是同一条边,因此是对称的矩阵。任意两个顶点之间都有边的图是完全图。完全图是连通图,反之则不一定。
转载请注明原文地址:https://kaotiyun.com/show/0JVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程,其中空缺处的命令/参数可能是(48)。 Switch #vlan database Swi
中断是CPU与外部设备进行数据交换的重要方式。CPU响应中断时必须具备三个条件,分别为:外部提出中断请求、本中断未屏蔽、(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(6)中。
程序员甲为希赛教育公司开发的应用程序编写了使用说明书,并已交付用户使用,(69)该应用软件的软件著作权。
ASP默认使用的脚本语言是(57)。
下列可以直接被浏览器显示的图像格式是(69)。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7):当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结
某C语言程序中,x是一个实型变量,y是一个正整数。对于x被y除取余数的表达式“x%y”是一种(36)错误。
The(72)turnsthesourcefileintoanobjectfileandthe(73)turnstheobjectfileintoanexecutablefile.
Indevelopingahospitaldatabase,itisdeterminedthatontheaverage,eachpatientwillhave6treatmentsduringahospitals
随机试题
"见红"一般发生在分娩开始前的
A.患者的权利B.患者的义务C.医生的权利D.医生的义务E.患者和医生共同的义务患者检举经治医生收受红包是()
在某工程双代号网络计划中,如果其计划工期等于计算工期,且工作i-j的完成节点j在关键线路上,则工作i-j的自由时差()。
托管业务准人条件中要求,基金托管部门拟从事基金清算、核算、投资监督、信息披露等业务的执业人员应不少于5人,并具有证券从业资格。()
教师进行人格修养最好的策略是()。
大学期间对你最有挑战的事情是什么?你有什么收获?
中国的城市发展已经进入软实力竞争时代。单靠粗放式的资源消耗、廉价劳动力来换取硬实力发展的模式已经_________。填入划横线部分最恰当的一项是()。
根据下列资料,回答126~130题。2010年,我国共投入研究与试验发展(R&D,以下简称R&D)经费7062.6亿元,比上年增21.7%;R&D经费投入强度(与国内生产总值之比)为1.76%,比上年的1.70%有所提高。分活动类型看
设随机变量X的概率密度为f(x),则随机变量|X|的概率密f1(x)为
结构化程序设计主要强调的是()。
最新回复
(
0
)