题目内容

设G是简单有向图,关联矩阵M(G)刻划下列关系中的是()。

A. 点与点
B. 边与边
C. 点与边
D. 以上都不对

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库