设图的邻接矩阵为 0 1 1
问题描述:
设图的邻接矩阵为 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的路径的图.很明...