题目内容

给定一个图G，由G中所有结点和所有能使G成为完全图的添加边组成的图，称为G的相对于完全图的补图。

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错