若完全图G中有n个结点([img=44x21]18032cdf7fd0984.png[/img]),m条边，则当()时，图G是欧拉图。
A: n为奇数
B: n为偶数
C: m为奇数
D: m为偶数
A: n为奇数
B: n为偶数
C: m为奇数
D: m为偶数
A
举一反三
- $若完全图G中有n个结点(n\geq 2),m条边，则当()时，图G是欧拉图 $ A: $ n为奇数 $ B: $ n为偶数 $ C: $ m为奇数 $ D: $ m为偶数 $
- 设完全图[img=23x24]17e438bdc3e5381.png[/img]有n个结点(n≥2),m条边,当( )时,[img=23x24]17e438bdc3e5381.png[/img]中存在欧拉回路. A: m为奇数 B: n为偶数 C: n为奇数 D: m为偶数
- 设完全图[img=18x18]17e0a87786862f3.jpg[/img]有n个结点，[img=45x19]17e0a76b19d6bbb.jpg[/img],m条边，当（ ）时，[img=18x18]17e0a87786862f3.jpg[/img]中存在欧拉回路 A: m为奇数 B: n为奇数 C: m为偶数 D: n为偶数
- 设无向完全图Kn有n个结点(n≥2),m条边,当( )时,Kn中存在欧拉回路。 A: m为奇数 B: n为偶数 C: n为奇数 D: m为偶数
- 若完全图G中有n个结点(http://edu-image.nosdn.127.net/_PhotoUploadUtils_82fe7d53-de3e-4825-9f13-74414a2f0749.png),m条边，则当()时，图G是欧拉图。
内容
- 0
设无向完全图Kn有n个结点____,m条边,当n为{奇数}时,Kn中存在欧拉回路。
- 1
当n为（ ）时，[img=23x22]180398a8c086c9d.png[/img]必为欧拉图 A: 偶数 B: 奇数 C: 大于2的整数 D: 任意数
- 2
若无向图连通图中有偶数个度为奇数的顶点，则G中存在欧拉迹。
- 3
设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有N个k度结点,则N=( )。 A: n·k B: n(k+1) C: n(k+1)-m D: n(k+1)-2m
- 4
当n为( )时,Kn必为欧拉图 A: 偶数 B: 奇数 C: 大于2的整数 D: 任意整数