首页
登录
从业资格
已知某带权图G 的邻接表如下所示,其中表结点的结构为: 则图G 是( )
已知某带权图G 的邻接表如下所示,其中表结点的结构为: 则图G 是( )
资格题库
2022-08-02
30
问题
已知某带权图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://www.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.
随机试题
Aseriousthreattofarmersinmanypartsoftheworldiserosion.Erosiono
下列哪几项生物膜工艺为自然充氧?()A.曝气生物滤池 B.高负荷生物滤池
下列哪种酶是血浆特异酶A.凝血酶原 B.酸性磷酸酶 C.淀粉酶 D.碱性磷
患者女性,46岁。因阵发性高血压、尿VMT(尿3-甲氧基4-羟苦杏仁酸)升高、C
右房肥大的心电图表现为()A.P波呈双峰状 B.P波增宽 C.P波
某工程竣工验收合格后第10年内,部分粱板发生不同程度的断裂,经有相应资质的质量鉴
A.中枢性运动障碍,姿势异常 B.精神和意识障碍 C.急性、对称性、弛缓性肢
缺铁性贫血血象所见为A、正常细胞、正常色素 B、小细胞、低色素 C、大细胞、
近年来,一些鸟类学家发现某市农村地区的麻雀数量越来越少,而城区的麻雀数量却逐年递
根据《建筑粧基技术规范》(JGJ94-44)的规定,下列有关地震作用效应组合计算
最新回复
(
0
)