首页
登录
从业资格
已知某带权图G 的邻接表如下所示,其中表结点的结构为: 则图G 是( )
已知某带权图G 的邻接表如下所示,其中表结点的结构为: 则图G 是( )
资格题库
2022-08-02
55
问题
已知某带权图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.
随机试题
(1)Theschoolmasterwasleavingthevillage,andeverybodyseemedsorry.Th
[originaltext]W:Youseemtohavealotofworkatyouroffice.Youarealways
It’sgenerallyacceptedthatthereisacorrelationbetweenachild’seducat
OfficialssaywaterlevelsalongtheBrahmaputraRiverstillareatdangerousle
等式两边对x求导,有f(x+1)=ex+1+xex+1=(1+x)ex+1,所以f'(x)=xex,因此f'(x)=ex+xex.
字距空间配置法就是取字母竖宽为字距进行调整。()
在网络计划工期调整时,为了有效缩短工期,应压缩( )的关键工作。 A、增加费
质量检验的技术依据包括()。[2008年真题] A.销售人员记录的顾客电话要
故障模式、影响及危害分析(FMECA)的主要用途有()。 A.寻找单点故障和
(2020年真题)适用于急性期焦虑患者短期服用的药物是A.劳拉西泮 B.美金刚
最新回复
(
0
)