下列说法正确的是?A.若图G是具有n个顶点的简单图,如果G中的每一对顶点的度数之和大于或等于n-1,则在G中存在一个哈密顿路。B.若G是简单无向图,G是哈密顿图,当且仅当它的闭包是哈密顿图。C.无向图G若是二分图当且仅当G中所有回路的长度均为偶数。D.一个连通无向图至少有一个生成树。
下列说法正确的是?
A.若图G是具有n个顶点的简单图,如果G中的每一对顶点的度数之和大于或等于n-1,则在G中存在一个哈密顿路。
B.若G是简单无向图,G是哈密顿图,当且仅当它的闭包是哈密顿图。
C.无向图G若是二分图当且仅当G中所有回路的长度均为偶数。
D.一个连通无向图至少有一个生成树。
参考答案和解析
ABC
相关考题:
下列关于质点的说法中,正确的是()A、①②B、②③C、③④D、①④