河南成教 / 离散数学
正确率:100%
15[单选题]
设G是具有n个结点的无向简单图,若在G中存在一条汉密尔顿路,则G中每一对结点的度数之和与n-1的关系为( )
A.大于
B.大于等于
C.等于
D.小于
设G是具有n个结点的无向简单图,若在G中存在一条汉密尔顿路,则G中每一对结点的度数之和与n-1的关系为( )
参考答案: