题目内容

无向连通图至少有一个顶点的度为1。

A. 对
B. 错

查看答案

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

更多问题

用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错