首页
登录
从业资格
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。 A.无
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。 A.无
admin
2022-08-02
73
问题
已知某带权图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.结构初步设
随机试题
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknew
大熊猫大熊猫,作为中国的国宝,被认为是活化石。中国大熊猫主要生活在中国中西部和西南部,是目前濒
[originaltext]W:Chris,whenyouareonlyinthefourthgrade,youdecidedtod
It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououg
Inasurprisinginteractionatsea,hugewhalesharksfollowfishingnetsne
某单位大型应用系统建设项目,项目的建设实施全过程监理。在项目实施过程中,发生了如
A.何人饮 B.柴胡桂枝干姜汤合截疟七宝饮 C.加味不换金正气散 D.柴胡
药材近圆锥形或扁圆球形,断面呈棕白相间的大理石样花纹的药材是A:补骨脂B:小茴
在5%NaHCO3水溶液中溶解度最大的化合物是A:3,5,7-三羟基黄酮 B:
将支付结算划分为票据结算和非票据结算的依据是()。A.支付的货币形式不同 B
最新回复
(
0
)