某图的邻接矩阵如下所示则该图为 -X题卡

将邻接矩阵的第i行删除将邻接矩阵的第i行元素全部置为0 将邻接矩阵的第i列删除将邻接矩阵的第i列元素全部置为0

A B C D

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

上三解矩阵稀疏矩阵对角矩阵对称矩阵

n n² n-1 （n-1）2

有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储完全图适合采用邻接矩阵存储完全图适合采用邻接表存储

在邻接矩阵中，元素全为O的行所对应的节点称为源点在邻接矩阵中，元素全为1的行所对应的节点称为源点在邻接矩阵中，元素全为O的列所对应的节点称为源点在邻接矩阵中，元素全为1的列所对应的节点称为源点

无向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图采用邻接表存储更节省存储空间有向图采用邻接表存储更节省存储空间

用邻接矩阵存储图占用空间大小只与图中顶点有关，与边数无关用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点无关用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

Ⅰ，Ⅱ Ⅱ，Ⅲ Ⅰ，Ⅲ 仅有Ⅱ

有向图无向图 AOV网 AOE网

对称矩阵零矩阵上三角矩阵对角矩阵

某图的邻接矩阵如下所示，则该图为（）。