首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是______。
己知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是______。
admin
2021-01-08
122
问题
己知某带权图G的邻接表如下所示,其中表结点的结构为:
则图G是______。
选项
A、无向图
B、完全图
C、有向图
D、强连通图
答案
C
解析
本题考查数据结构基础知识。
完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。
强连通图(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。
从上面的表结构可以看出,有v1→v3的边,但没有v3→v1的边,显然这不是无向图,也不是完全图和强连通图,只能是有向图。
转载请注明原文地址:https://kaotiyun.com/show/vekZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
以下关于人工收集数据与机器收集数据的叙述,不正确的是______。
小王需要将毕业论文用A4规格的纸输出。在打印预览中,发现最后一页只有一行。她想把这一行提到上一页,可行的一种办法是()。
某信息处理技术员手头有四项工作需要做:工作A比较重要、需要处理的时间比较长,但非紧迫;工作B不太重要,需要处理的时间也比较长,但要求比较紧迫;工作C比较重要,需要处理的时间比较短,要求比较紧迫;工作D比较重要,需要处理的时间比较长,要求也比较紧迫。这四项工
在Access中,查看工资表中“A公司实发工资大于2000元的人员记录”的表达式为(66)。
互联网上电子邮件服务使用的协议是(10)。
关于Excel中创建图表,以下说法错误的是(51)。
动态图像压缩的标准是(10)。
文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是:
对于传统的木马程序,侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2),便与它连接起来。(1)A.客户程序B.服务程序C.代理程序D.系统程序(2)A.用户名和口令B.密钥C.访问权限D.
TCP/IP是一个协议簇,它的体系结构分为4层:应用层、网际层、网络接口层和(47),其中,ARP属于(48)。为了在源主机和目的主机之间传送数据,IP需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时,则必须通过(49)进行通信。
随机试题
连续程式的强化在形成新反应时最为有效。()
人员选拔方法主要有:________、________、________和________。
A、硫酸阿托品B、水合氯醛C、地西泮D、甘油E、乙醚易风化的药物()
施工项目管理实施规划应由()在项目实施之前或在每个分阶段之前组织编制。
资料:某公司采用应收账款余额百分比法计提坏账准备。2010年年末应收账款余额为400]Y元,坏账损失率为5%;假设2010年年初坏账准备账户余额为零;2011年发生坏账损失167万元,该年年末应收账款余额为500万元,坏账损失率为6%;2012
会计机构、会计人员对违反规定不纳入单位统一会计核算的财务收支,应当( )。
对于在合同中规定了买方有权退货条款的销售,如无法合理确定退货的可能性,则符合商品销售收入确认条件的时点是()。
(2017国家28)有研究者认为人类大脑处理高级数学问题的能力与人类使用语言的能力息息相关,语言中的抽象化能力是处理高级数学问题的_____。但是,不少数学家和物理学家_____这种观点的可靠性,爱因斯坦就曾宣称,“词汇和语言,不管是写下来的还是说出口的,
Ihaveaplanthatwillraisewages,lowerprices,increasethenation’sstockofscientistsandengineers,andmaybeevencreat
Fortheadvertisedposition,thecompanyoffersa(n)______salaryandbenefitspackage.
最新回复
(
0
)