关于无向图的关联矩阵，以下说法正确的是
A. 每列元素之和恰为2（因为每条边提供两个关联次数）
B. 每行元素之和为对应点的度数（因为每行表示对应点与所有边的关联情况）
C. 矩阵所有元素之和为边数的2倍。
D. 矩阵中若有元素2，说明图中有环。
E. 若矩阵有两列相同，说明图中有平行边。
关于有向图的关联矩阵，下面说法正确的是
A. 矩阵的每列恰有一个1一个-1.
B. 矩阵中1的个数等于-1的个数，也等于边数。
C. 矩阵每行中1的个数为对应点的出度，-1的个数为对应点的入度。
D. 矩阵中相同的两列表示对应的边为平行边
关于邻接矩阵说法正确的是
A. 矩阵中元素之和为边数
B. 矩阵中每一行元素之和为对应点的出度
C. 矩阵中每一列的元素之和为对应点的入度
D. 对角线元素非零说明图中有环
E. 邻接矩阵A的k次幂表示图中所有长度为k的通路情况。
有向图强连通当且仅当可达矩阵为全1矩阵。
A. 对
B. 错
微信支付 
支付宝支付