国家开放大学 / 离散数学(本)
无向图G存在欧拉回路,当且仅当( ).
A. G连通且所有结点的度数全为偶数
B. G连通且至多有两个奇数度结点
C. G中所有结点的度数全为偶数
D. G中至多有两个奇数度结点
A. G连通且所有结点的度数全为偶数
B. G连通且至多有两个奇数度结点
C. G中所有结点的度数全为偶数
D. G中至多有两个奇数度结点
参考答案: