首页 › 答案 › 题库 › 网课

无向图G存在欧拉通路,当且仅当()。

无向图G存在欧拉通路,当且仅当()。
A、G中所有结点的度数全为偶数
B、G中至多有两个奇数度结点
C、G连通且所有结点的度数全为偶数
D、G连通且至多有两个奇数度结点
正确答案:G连通且至多有两个奇数度结点