若完全图G中有n个结点(http://edu-image.nosdn.127.net/_PhotoUploadUtils_82fe7d53-de3e-4825-9f13-74414a2f0749.png),m条边，则当()时，图G是欧拉图。
n为奇数
举一反三
内容
- 0
设无向完全图Kn有n个结点____,m条边,当n为{奇数}时,Kn中存在欧拉回路。
- 1
对包含n个结点m条边的图G,证明:若[tex=2.857x1.071]mLjGW6YGTG0ioW21Kwh+zw==[/tex],则G包含回路.
- 2
1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k =
- 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
若无向图G中有n个结点，n-1条边，G为树。这个命题正确吗？