单选题
己知某带权图G的邻接表如下所示,其中表结点的结构为:
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条弧,如下图所示。
提交答案
关闭