单选题
48.
已知某带权图G的邻接表如下所示,其中表结点的结构为:
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>,因此该图不是无向图。
提交答案
关闭