A.若G是欧拉图,则G中必有割边
B.若G是树,则其边数等于n-1
C.若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
答案: <查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索