结构推理
当且仅当为下面4个中的哪一个时,无向图G是欧拉图?
(1)G的所有结点的次数为偶数.
(2)G的所有结点的次数为奇数.
(3)G连通且所有结点的次数为偶数.
(4)G连通且所有结点的次数为奇数.
【正确答案】
(3)是正确的.
【答案解析】
对于无向图,判断其是否为欧拉图时,要看①连通的,②所有结点的次数为偶数.
提交答案
关闭