首页
登录
从业资格
已知某带权图G 的邻接表如下所示,其中表结点的结构为: 则图G 是( )
已知某带权图G 的邻接表如下所示,其中表结点的结构为: 则图G 是( )
资格题库
2022-08-02
61
问题
已知某带权图G 的邻接表如下所示,其中表结点的结构为:
则图G 是( )。A.无向图B.完全图C.有向图D.强连通图
选项
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://tihaiku.com/congyezige/2428573.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项属于BIM技术在结构分析的应用的有()。A.通过IFC或Structu
BIM结构设计模型内容按设计阶段包含()。A.结构方案设计模型 B.结构初步设
下列选项中不属于基于BIM的土建结构深化设计内容的是()。A.门窗等构件施工图
下列图示中表示“模型图形样式”的是()。
下列图示中表示“模型图形样式”的是()。
初步设计阶段BIM应用主要包括()。A.结构分析 B.整体规划 C.性能分析
结构施工图设计模型的关联信息包括()。A.构件之间的关联关系 B.模型与模型的
基础平面图属于()。A.建筑施工图 B.结构施工图 C.设备施工图 D.总
下列碰撞检查功能中,能够检查建筑与结构图纸中的标高、柱、剪力墙位置是否正确的功能
在Revit软件中,布置墙垛、装饰柱应采用()。A.建筑柱 B.结构柱 C.
随机试题
AIDShaskilled22millionpeopleanditspreadswithfrighteningspeed.Nok
皮影戏(shadowplay)是中国的一种民间艺术,拥有悠久的历史。ShadowplayisaformofChinesefolkartwit
TheAmericanTaxSystemGovernmentsraiserevenuesthroughtaxation
项目专职安全生产管理人员应当每天在施工现场开展安全检查,现场监督危险性较大的分部
下列关于公路运输价格的说法,正确的有( )。A.运输市场价格由运量和运距决定
数据电路就是数据链路。()
在急救现场如有大量肠管脱出,采取A:暂时消毒单包裹 B:大的消毒器具保护,包扎
A. B. C. D.
( )符合现代人力资源管理哲学思想。A.采取使员工“遵守规则”的策略 B.采
下列哪一项不符合支气管扩张的特点?( )A.多发生于叶及段等大支气管 B.支
最新回复
(
0
)