对图G中的任意两个不同的顶点u和v,若存在从u到v的通路,则一定存在从u到v长度≤n-1的路径。
查看答案
对图G中的任意顶点u,若存在从u到自身的回路,则一定存在从u到自身长度≤n的圈。
A. 对
B. 错
无向图的连通是顶点集合上的二元关系,且是等价关系。连通关系可以把图分成若干个连通分支。当分支数大于1时,图G是非连通图。
A. 对
B. 错
有向图中顶点之间的相互可达关系也是等价关系,可以把图划分成若干个强分图。
A. 对
B. 错
下列哪一项不属于包装的基本功能。( )
A. 保护功能
B. 增值功能
C. 便利功能
D. 促销功能