题目内容

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

A. 对
B. 错

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

下列哪一项不属于包装的基本功能。( )

A. 保护功能
B. 增值功能
C. 便利功能
D. 促销功能

答案查题题库