首页
登录
从业资格
已知某带权图G 的邻接表如下所示,其中表结点的结构为: 则图G 是( )
已知某带权图G 的邻接表如下所示,其中表结点的结构为: 则图G 是( )
资格题库
2022-08-02
63
问题
已知某带权图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.
随机试题
Completetheformbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeach
[originaltext]Thedaystartedbadly,IwokeuplatebecauseIforgotabout
20国集团(G20)由八国集团、十一个重要新兴工业国家及欧盟组成,下列属于八国集
某省民政厅为了制定本省“十二五”时期的发展规划,需要采用抽样调查的方法,对本地区
不能反映肾小管重吸收功能障碍的指标是A.视黄醇结合蛋白B.α微球蛋白C.α巨球蛋
以出让方式取得土地使用权用于投资开发的,按照土地使用权出让合同约定进行投资开发,
国家电网公司变电检测管理规定中,一类变电站带电检测计划经省检运检部初审后报送省公
县级以上人民政府城乡规划主管部门实施行政监督检查权,其基本前提是必须遵循依法行政
原发性肝细胞癌( )。A.癌胚抗原阳性 B.甲胎蛋白阳性 C.酸性磷酸酶增
A.釉质发育不全 B.四环素牙 C.牙本质发育不全症 D.氟牙症 E.牙
最新回复
(
0
)