首页
登录
从业资格
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。 A.无
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。 A.无
admin
2022-08-02
40
问题
已知某带权图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.结构初步设
随机试题
First,whilelanguageprovidesameansofsayinganddoingthings,teaching
在财政经费支出中,属于行政管理支出的是()。A.医院经费 B.民主党派机关经
证券交易所对证券市场可以进行()活动。 ①提供证券交易的场所、设施和服务
属于护士行为规范的是A.指导和帮助患者配合检查 B.竭诚协助医生诊治,密切
被审计单位经营活动和内部控制中可能存在的差异和漏洞的严重程度是指( )。A.审
共用题干 HowtoGetAlongWellWithYourBo
下列不属于药物代谢第一相反应的是A.羟基化 B.水解 C.还原 D.乙酰化
引起排便不爽的原因A.肝脾不调 B.脾肾阳虚 C.脾虚气陷 D.脾胃虚寒
环保局组织人员清理东湖的水葫芦,若100人清理,24小时可把东湖清理干净。若13
症状出现之前肝性脑病的早期检测方法是A、血氨 B、脑电图 C、诱发电位 D
最新回复
(
0
)