首页
登录
从业资格
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是( )。A.
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是( )。A.
练习题库
2022-08-02
36
问题
已知某带权图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/2407224.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某大型教育培训机构近期上线了在线网络学校系统,该系统拓扑结构如图1所示。企业信息
某软件公司在招聘软件评测师时,应聘者甲向公司做如下保证。①经过自已测试的软件今后
以下关于白盒测试的叙述中,不正确的是______。A.白盒测试仅与程序的内部结构
主要对与设计相关的软件体系结构的构造进行测试的是()。A.单元测试 B.集成测
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
如下图所示,从输出的信息中可以确定的信息是()。 A.本地主机正在使用的端口
某单位局域网配置如下图所示,PC2发送到Internet上的报文的源IP地址为(
以下关于白盒测试和黑盒测试的理解,正确的是()A.白盒测试通过对程序内部结构的分
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
随机试题
A—FreedeliverytoyourdoorB—TollgateC—NoentryD—StrictlynoparkingE—Lugg
[originaltext]W:So,oneofthethingsthatIreallyhavetroubleunderstanding
Privatedoesnotmean【B1】______.Butitdoesmean【B2】______.Publicschool
[originaltext]M:Hi,thisisPaulfromEngland.Firstquestionis:Doyougive
中国证券投资基金业协会在基金管理人登记,基金备案,投资情况报告要求和会员管理等环
最早把"疳"列为脾胃病的儿科医家是A.万全 B.薛铠 C.刘昉 D.董汲
陈某,胃病多年,近日呕吐,吐物多为清水痰涎,脘闷纳呆,头眩心悸,脉滑,苔白腻,宜
催化原核生物tRNA转录的聚合酶是 A.RNA-polIB.RNA-
下列不属于全面推进乡村振兴当前和今后要重点抓好的工作是:A.提升粮食等重要农产品
根据国家外汇管理局公布的《2010年中国国际收支报告》,2010年我国货物贸易顺
最新回复
(
0
)