首页
登录
从业资格
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是( )。A.
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是( )。A.
练习题库
2022-08-02
37
问题
已知某带权图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.模式选择:采
随机试题
曲曲折折的荷塘上面,弥望的是田田的叶子。叶子出水很高,像亭亭的舞女的裙。Alloverthiswindingstretchofwater,what
A级高度的钢筋混凝土高层建筑中。在有抗震设防要求时,以下哪一类结构的最大适用高度
A.A点 B.B点 C.C点 D.D点
关于挖坑灌砂法测定压实度试验方法,请回答以下问题。(5)各种材料的干密度均应准确
在医务人员的行为中,不符合有利原则的是:A.与解除病人的疾苦有关 B.可能解除
工业原料A因供不应求,每吨的价格上涨了20%,导致使用A原料的产品每件生产成本较
F检验只是检验回归模型中各个系数(参数)的显著性,而t检验是检验整个回归关系的显
对流动人口中的传染性非典型肺炎病人、疑似病人处理的原则是A.就地控制、就地治疗、
下列各项中,不属于反映企业财务状况的会计要素是()。A.资产 B.负债 C
上消化道出血时对病因诊断最有帮助的检查方法是A.选择性腹腔动脉造影 B.内镜检
最新回复
(
0
)