题目内容

两个图如果结点数相同,边数相同,度数相同的结点数目也相同,则一定同构。

A. 对
B. 错

查看答案
更多问题

有向图的每一条弧必定在某个强连通分支中。

A. 对
B. 错

图G不是连通图,则G的补图也可能不是连通的。

A. 对
B. 错

当且仅当G的一条边不包含在G的回路中,e才是G的割边(桥)。

A. 对
B. 错

5阶无向完全图共有条边。

答案查题题库