题目内容

路径是顶点各异的通路，圈是顶点各异的回路。

A. 对
B. 错

查看答案

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

更多问题

对图G中的任意两个不同的顶点u和v，若存在从u到v的通路，则一定存在从u到v长度≤n-1的路径。

A. 对
B. 错

对图G中的任意顶点u，若存在从u到自身的回路，则一定存在从u到自身长度≤n的圈。

A. 对
B. 错

无向图的连通是顶点集合上的二元关系，且是等价关系。连通关系可以把图分成若干个连通分支。当分支数大于1时，图G是非连通图。

A. 对
B. 错

有向图中顶点之间的相互可达关系也是等价关系，可以把图划分成若干个强分图。

A. 对
B. 错