首页
登录
从业资格
某图 G 的邻接表如下所示。以下关于图 G的叙述中,正确的是 ( )
某图 G 的邻接表如下所示。以下关于图 G的叙述中,正确的是 ( )
admin
2022-08-02
43
问题
某图 G 的邻接表如下所示。以下关于图 G的叙述中,正确的是 ( ) 。
A.G 是强连通图B.G 是有 7 条弧的有向图C.G 是完全图D.G 是有 7条边的无向图
选项
A.G 是强连通图
B.G 是有 7 条弧的有向图
C.G 是完全图
D.G 是有 7条边的无向图
答案
B
解析
本题考查数据结构基础知识。顶点 A、B、C、D、E 的编号分别为 1、2、3、4、5。如果为无向图,则每条边在邻接表中会表示两次,因此表结点的数目应为偶数。题中的邻接表中有 7 个表结点,显然是有向图。从顶点 A 的邻接表中可知,编号为 2 和 3 的顶点为 A 的邻接顶点,即存在弧<A ,B>和<A ,C>。从顶点 B 的邻接表中可知,编号为 3、4 和 5 的顶点为 B 的邻接顶点,即存在弧<B ,C>、<B ,D>和<B,E> 。从顶点 C 的邻接表中可知,编号为 4 的顶点为 C 的邻接顶点,即存在弧<C ,D>。 从顶点 D 的邻接表中可知,该顶点没有邻接顶点。从顶点 E 的邻接表中可知,编号为 1 的顶点为 E 的邻接顶点,即存在弧<E ,A> .图 G 如下所示。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427129.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
颅内压增高患者吸氧叙述不正确的是A.降低PaCO使脑血管舒张,脑血容量增多 B
慢性肺心病患者,其血气分析和电解质测定结果如下:pH7.40,PaCO67mmH
患者,女性。慢性心力衰竭,因下肢水肿服用利尿剂治疗两周,血气分析结果如下:血pH
患者,女性。慢性心力衰竭,因下肢水肿服用利尿剂治疗两周,血气分析结果如下:血pH
患者,女性。慢性心力衰竭,因下肢水肿服用利尿剂治疗两周,血气分析结果如下:血pH
下列有关炭疽的叙述错误的是A.炭疽的传染源是病畜和病人 B.炭疽杆菌只通过与破
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
关于COPD患者的家庭氧疗,叙述正确的是A.低浓度吸氧:氧流量2~4L/minB
关于COPD患者的家庭氧疗,叙述正确的是A.低浓度吸氧:氧流量2~4L/min
下列有关炭疽的叙述不正确的是A.炭疽的传染源是病畜和患者 B.炭疽杆菌只通过与
随机试题
Twoscientistsaretalkinginalabonedayandonesaystotheother,"Wait
[originaltext]W:WhatisthehomeassignmentfromProfessorSmith?Imissedthe
[originaltext]Theperiodofengagementisthetimebetweenthemarriagepro
急性有机磷杀虫药中毒,治疗时最理想的合用药是A、呼吸兴奋剂合脱水剂 B、脱水剂
当一个竖向单位力在三跨连续梁上移动时,其中间支点b左侧的剪力影响线,应为下列何图
关于机电产品国际招标项目评标委员会的组成,下列几种组成符合要求的有()。A.招
下列有关依法治国的说法不正确的是()。A.社会主义法治的核心内容是依法治国 B
汉密尔顿焦虑量表的英文缩写为()。 (A)HAMD(B)MMPI (
处方审核结果分为合理处方和不合理处方。不合理处方包括A.超常处方 B.差错处方
因工程变更引起措施项目发生变化时,关于合同价款的调整,下列说法正确的是()
最新回复
(
0
)