题目内容

简单通路是边不重的通路,初级通路是顶点不重的通路。初级通路一定是简单通路,反之不然。

A. 对
B. 错

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库