首页
登录
从业资格
已知某带权图G的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中
已知某带权图G的邻接表如下所示,其中表结点的结构为: 以下关于该图的叙述中
admin
2022-08-02
36
问题
已知某带权图G的邻接表如下所示,其中表结点的结构为:
以下关于该图的叙述中,正确的是( )。A.图G是强连通图B.图G具有14条弧C.顶点B的出度为3D.顶点B的入度为3
选项
A.图G是强连通图
B.图G具有14条弧
C.顶点B的出度为3
D.顶点B的入度为3
答案
D
解析
本题考查数据结构基础知识。从题图中可知,顶点A、B、C、D、E的编号为1~5,因此顶点A的邻接表中的两个结点表示:存在顶点A至顶点B的弧且权值为5,存在顶点A至顶点D的弧且权值为8,再考查顶点B只有一个邻接顶点E,因此该图为有向图,有7条弧,如下图所示。
若在有向图中,每对顶点之间都存在路径,则是强连通图。上图不是强连通图,例如,顶点C至B有路径,反之则没有路径。在有向图中,顶点的入度是以该顶点为终点的有向边的数目,而顶点的出度指以该顶点为起点的有向边的数目。对于顶点B,其出度为1,而入度为3。
转载请注明原文地址:https://tihaiku.com/congyezige/2425113.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
急性特发性血小板减少性紫癜叙述错误的是A.80%以上的病人起病前1~2周有上呼吸
以下关于尿量的叙述错误的是A.夜尿持续大于500ml为夜尿增多 B.24h尿量
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
子宫颈癌临床表现叙述错误的是A.接触性出血 B.内生型癌出血较晚 C.阴道排
关于前置胎盘所致阴道出血的叙述正确的是A.边缘型者出血多发生在孕28周左右 B
患者,32岁,患侵蚀性葡萄胎Ⅱb期并有不规则阴道出血3个月,下列叙述中哪项错误A
患者女性,身材矮小,均匀。骨盆测量值如下:髂棘间径21cm,髂嵴间径23cm,骶
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
正常菌群发生种类结构上的变化的现象属于A.原位菌群失调 B.变异 C.定植
以下关于人体正常菌群的叙述,不正确的是A.绝大部分是厌氧菌 B.在肠道可合成维
随机试题
[originaltext]Moderator:Goodmorning,class.TodayProfessorLiuwillgiveus
【B1】[br]【B18】A、ButifB、ButC、IfD、AndifA引导词辨析及使用。与上一句中minimumamount形成对比,if
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】
下列几项中,不属于流感特点的是A.飞沫传播 B.潜伏期短 C.传染性强 D
A.核对处方B.发药C.配方D.收方E.审查处方检查附带药品是否齐全,药品包装是
抗肿瘤细胞抗体杀伤肿瘤细胞的方式不包括A.介导巨噬细胞的ADCC效应B.调理吞噬
质量控制工作流程不包括( )。A:建筑安装工程施工质量控制流程 B:变更处理
关于可变比例生产函数边际产量曲线的特征,下列说法正确的有()。A:边际产量曲线将
《临时管理规约》规定,应明确物业类型,物业类型应当以()审定的建筑用途划分。A:
网络优化主要从()等方面来进行分析。A.掉话 B.无线接通率 C.切换 D
最新回复
(
0
)