题目内容

两个图同构当且仅当结点数目、边数及度数相同的结点数目相等。

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错