首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是______。
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是______。
admin
2019-10-07
12
问题
已知某带权图G的邻接表如下所示,其中表结点的结构为:
则图G是______。
选项
A、无向图
B、完全图
C、有向图
D、强连通图
答案
C
解析
本题考查数据结构基础知识。从题中的邻接表中可知,该图的边为<v1,v3>、<v1,v2>、<v2,v5>、<v2,v6>、<v3,v6>、<v3,v2>、<v5,v4>、<v6,v4>、<v6,v5>,如右图所示,显然,这是个有向图。
在无向图中,若存在边(vi,vj),则它同时为vj和vi之间的边。在上面的邻接表中,存在边<v1,v3>,而不存在<v3,v1>,因此该图不是无向图。
对于无向图,其边数e和顶点数n的关系为e=n×(n-1)/2。对于有向图,其边数e和顶点数n的关系为e=n×(n-1),因此该图不是完全图。
若有向图为强连通图,则任意两个顶点间要存在路径。在该有向图中,由于顶点v4没有出边,因此,不存在v4到其他顶点的路径,因此该图不是强连通图。
转载请注明原文地址:https://kaotiyun.com/show/fLCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。假设这个银行有若干个节点,每个节点运行一个数
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类,再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值,Ball中的
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。①createList
根据题意,给出类“传阅记录”的主要属性。同一种期刊分不同的期,所以有多本同一种期刊。“传阅名单”只需每一种期刊一份,还是应该每本期刊一份?为什么?
阅读下列说明和图,回答问题1至问题3。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在3个工作日内完成阅读,员
阅读下列说明,回答问题1至问题3。【说明】关于一位花商有以下一些事实。(1)销售在不同地区生长的花,这些地区一年的最低气温在一定范围内变化。(2)想用编号来表示发货类型。(3)要出售某些类型的花。假定已经通过
请按[说明]中的要求画出修改后的数据模型。以下SQL语句用于查询没有订购产品代码为“1K10”的产品的所有客户名。请填补其中的空缺。SELECTCustomerNameFROMCustomer(1)WHERE(2)(SELECT
阅读下列函数说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(包括不用的功能)都要全面初始化的话,会导致应用软件要花很多时间才能启动。因此常
下面关于在I/O设备与主机间交换数据的叙述,(4)是错误的。
Structured programming practices(71)rise to Pascal, in which constructs were introduced to make programs more readable and bette
随机试题
采用下向焊焊接时,可由多个焊工组成连续操作的流水作业班组,它特别适用于球形储罐的焊接施工。
COPD
常见的成果激励主要包括两类:物质激励和_____。
阿托品中毒时,不出现
汗证肺卫不固证,治疗原则是
银柴胡牛膝
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人,适用的增值税税率为17%。2014年甲公司自行建造一条生产线,相关业务的资料如下:(1)1月10日,购进为生产线准备的一批物资,价款为140万元,增值税税额为23.8万元。该批物资已验收入库;款项以
一个优秀项目团队的形成,一般需要经历5个阶段,按次序分别是(49)。
_____________方法是一种仅有方法头、没有具体方法体和操作实现的方法,该方法必须在抽象类之中定义。
Theprofessorrequeststhatwe______thetermpapersbytheendofthismonth.
最新回复
(
0
)