对于一个图的邻接矩阵 下面说法不正确的是()
已帮助 人
对于一个图的邻接矩阵,下面说法不正确的是()
A.无向图的邻接矩阵一定是对称的
B.邻接矩阵是一个布尔矩阵
C.有向图的邻接矩阵不一定是对称的
D.邻接矩阵的行和等于节点的度

回答
共1条回复-
矩阵的每列恰有一个1一个-1.;矩阵中1的个数等于-1的个数,也等于边数。;矩阵每行中1的个数为对应点的出度,-1的个数为对应点的入度。;矩阵中相同的两列表示对应的边为平行边
