关于数据结构的一道选择题,能详细解释一下吗

设图的邻接矩阵为 0 1 1
0 0 1
0 1 0,
则该图为( )。
A. 有向图 B. 无向图 C.强连通图 D. 完全图

无向图的邻接矩阵一定是对称的,因此它一定是有向图,可以排除B,如下所示

强连通图(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。很明显,图中所示的不是强连通图,可以排除C。
若一个图的每一对不同顶点恰有一条边相连,则称为完全图。而上图所示的不合条件,因些排除D。

所以选A。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-12-28
选A,因为无向图的邻接矩阵必是对称矩阵,而它不是对称矩阵,因此它不是无向图,而是有向图的啦。则其他的就不用解释了。
第2个回答  2013-12-28
选D吧!因为可能是有向图,也可能是无向图,但满足任两点之间有一边相连,故是完全图