题目内容

关于有向图的邻接矩阵，下面说法正确的是

A. 矩阵的每列恰有一个1一个-1.
B. 矩阵中1的个数等于-1的个数，也等于边数。
C. 矩阵每行中1的个数为对应点的出度，-1的个数为对应点的入度。
D. 矩阵中相同的两列表示对应的边为平行边

查看答案

搜索结果不匹配？点我反馈

更多问题

图的邻接矩阵体现的是结点之间的邻接关系；可达性矩阵体现的是有向图中结点之间的可达关系；关联矩阵体现的是结点与边之间的关联关系。

A. 对
B. 错

有向图G 的完全关联矩阵M(G)中每行1的个数是对应结点的出度，-1的个数是对应结点的入度。

A. 对
B. 错

有向图D的邻接矩阵为A，则A的3次幂中的元素表示有向图D中长度小于等于3的通路（回路）情况。

A. 对
B. 错

下面那些属于数数活动核心经验

A. 测量
B. 目测
C. 视觉提示
D. 记录