题目内容

通路必是迹，但迹不一定是通路。

A. 对
B. 错

查看答案

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

更多问题

在图中删除结点v，即把v以及与v关联的边都删去；删除边e，仅需删去该边。

A. 对
B. 错

对有向图来说，邻接矩阵A(G)的第i行1的个数是vi的出度，第j列1的个数是vj的入度。

A. 对
B. 错

无向图G的完全关联矩阵M(G)中所有元素之和是图各结点度数的和，也是边数的2倍。

A. 对
B. 错

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

A. 对
B. 错