设(m，n)图G是欧拉图，则下列关于n，m的关系的叙述中哪一个正确?为什么?
(1)n，m的奇偶性必相同．
(2)n，m的奇偶性必相反．
(3)n=m．
(4)n，m的奇偶性既可相同，也可相反．

A.
B.
C.

【参考答案】

(4)是正确的，因为(n，m)图中的n表示结点数，m表示边数，而欧拉图表示图中每个结点的度数均为偶数，与结点数、边数是两......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)