天津大学 / 离散数学(2)
正确率:100%
设G是n个顶点的无向简单图,则下列说法不正确的是()。
A.若G是欧拉图,则G中必有割边
B.若G是树,则其边数等于n-1
C.若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
参考答案:
佳题速递: