首页
登录
从业资格
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。 A.无
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。 A.无
admin
2022-08-02
114
问题
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。
A.无向图B.完全图C.有向图D.强连通图
选项
A.无向图
B.完全图
C.有向图
D.强连通图
答案
C
解析
本题考查数据结构基础知识。从题中的邻接表中可知,该图的边为<vl,v3>、 <vl,v2>、<v2,v5>、<v2,v6>、<v3,v6>、<v3,v2>、 <v5,v4>、 <v6,v4>、<v6,v5>,如下图所示,显然,这是个有向图。
在无向图中,若存在边(vi,vj),则它同时为Vj和vi之间的边。在上面的邻接表中,存在边<vl,v3>,而不存在<v3,v 1 > ,因此该图不是无向图。对于无向图,其边数e和顶点数n的关系为e=n * (n-1)/2。对于有向图,其边数e和顶点数n的关系为e=n×(n-1),因此该图不是完全图。若有向图为强连通图,则任意两个顶点间要存在路径。在该有向图中,由于顶点v4没有出边,因此,不存在v4到其他顶点的路径,因此该图不是强连通图。
转载请注明原文地址:https://tihaiku.com/congyezige/2431223.html
本试题收录于:
初级网络管理员题库软件水平考试初中高级分类
初级网络管理员
软件水平考试初中高级
相关试题推荐
下列情况计算全部面积的是()。A.地下室、半地下室,结构层高在2.20m及
相对于二层体系结构(Client/Server构架),地籍管理信息系统的三层体系
非空间数据包括( )。A.结构化数据 B.非结构化数据 C.图形 D.实
下列各项不属于城市土地利用结构合理性主要指标的是( )。A.城市土地权利结构指
关于土地利用结构专题制图,下列说法错误的是( )。A.应用网格制图方法制图时,
土地利用结构专题制图时,在数据量大、制图范围广的情况下,如果( )太小,图面会
利用几何图形计算法进行土地面积量算,常将规则图形分割成矩形、( )等简单的几何
布设加密控制网为结点网时,结点与结点、结点与高级点之间的导线长度,不应超过复合导
下面关于BIM结构设计基本流程说法正确的是()。A.不能使用BIM软件直接创建B
BIM结构设计模型内容按设计阶段包含()。A.结构方案设计模型 B.结构初步设
随机试题
Theman______heranswerwithouttheslightestclueastowhatshewouldsay.A、
Dr.ThomasStarzl,likeallthepioneersoforgantransplant,hadtolearnt
并列运行的变压器负荷分配与短路电压成反比,即短路电压小的变压器承担的负荷大,短
公司申请公司债券上市交易,下列条件中符合规定的是()。 ①累计债券余额不超过
IwasmostsurprisedtohearSusan'smar
共用题干 第一篇ForecastingMethodsTherearese
4个月女婴,突然惊厥发作,患儿从出生后牛奶喂养,未加辅食,近一日流涕,时有哭闹,
决定引致消费的因素是()A.自发消费 B.平均储蓄倾向 C.收
证券分析师()。 A.可以不履行对未公开重要信息保密的义务B.应将投资分析
按照铁路建设程序,组织工程招投标属于( )阶段的工作。A.立项决策 B.勘
最新回复
(
0
)