设图的邻接矩阵为 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。