题目内容

在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。

A. 对
B. 错

查看答案
更多问题

如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G中一定有回路。

A. 对
B. 错

如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。

A. 对
B. 错

无向连通图所有顶点的度之和为偶数。

A. 对
B. 错

无向连通图边数一定大于顶点个数减1。

A. 对
B. 错

答案查题题库