首页
登录
从业资格
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是( )。A.
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是( )。A.
练习题库
2022-08-02
71
问题
已知某带权图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.模式选择:采
随机试题
Accordingtothepassage,mothersin______spendmoretimelookingafterchildre
Inthelong-simmeringdebateforhowtojudgethequalityofNewYorkState
TechnologyoftheIntellectualLifeItiscuri
Acarismadeupofmorethan30000parts.Eachpartinanewcarisasweak
属临床Ⅳb期的子宫内膜癌是A.癌瘤局限于子宫体,宫腔深度9cm B.腺瘤样增生
人体健康参数:血脂水平正常值(区间)是A.LDL-C
基础辅助麻醉药有哪些()A.异丙嗪 B.地西泮 C.哌替啶 D.氧化亚
唐小姐不了解缴税多少与风险大小的关系,找到理财规划师咨询,得知一般用()来反映税
DIC引起的贫血是A.再生障碍性贫血 B.失血性贫血 C.微血管病性溶血病贫
温家宝总理说:“一个舰队,决定它速度快慢的不是那个航行最快的船只,而是那个最慢的
最新回复
(
0
)