首页
登录
从业资格
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是( )。 A.G是强连通
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是( )。 A.G是强连通
资格题库
2022-08-02
39
问题
某图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://tihaiku.com/congyezige/2425092.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于风湿性疾病常见症状,叙述错误的是A.痛风的关节痛固定于少数关节,剧烈难忍
急性特发性血小板减少性紫癜叙述错误的是A.80%以上的病人起病前1~2周有上呼吸
下列有关炭疽的叙述错误的是A.炭疽的传染源是病畜和病人 B.炭疽杆菌只通过与破
下列有关炭疽的叙述不正确的是A.炭疽的传染源是病畜和患者 B.炭疽杆菌只通过与
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
有关妇女更年期的叙述,错误的是A.更年期是妇女由生育期进入老年期的一个过渡时期
患者,32岁,患侵蚀性葡萄胎Ⅱb期并有不规则阴道出血3个月,下列叙述中哪项错误A
下列有关炭疽的叙述不正确的是A.炭疽的传染源是病畜和患者 B.炭疽杆菌只通过与
以下关于人体正常菌群的叙述,不正确的是A.绝大部分是厌氧菌 B.在肠道可合成维
以下关于代谢性酸中毒的叙述不正确的是A.呼吸加深、加快 B.常伴发高钾血症
随机试题
Friendshipisbothasourceof【11】andgoodhealth.Peoplewhohaveclosefri
Forthispart,youareallowed30minutestowritealetterinreplytoafo
[originaltext]W:HeyNeal,nowthatthemidtermsareoverabunchofusareget
建筑高度大于27m的住宅建筑和其他建筑高度大于24m的非单层建筑属于高层建筑。(
能够饱含并透过相当数量重力水的岩层或土层为( )。A.给水层 B.含水层
下列选项中,不属于战略风险管理基本假设的是()。A.如果采取适当的措施,风
根据ETF的具体指数的不同,股票型ETF可进一步细分为( )等。 Ⅰ.全球指
伤寒、副伤寒感染的首选药物是A:罗红霉素 B:羧苄西林 C:氨苄西林 D:
2010年,天津市全市生产总值突破9000亿元。据初步核算,并经国家统计局评估审
下列不属于银行国家风险的是()。A.政治风险 B.经济风险
最新回复
(
0
)