一个n(n≥2)阶无向简单图G中，n为奇数，已知G中有r个奇数度结点，问G的补图[tex=0.786x1.143]TX246GSeztenhiowSJx10g==[/tex]中有几个奇数度结点?
举一反三
- $若完全图G中有n个结点(n\geq 2),m条边，则当()时，图G是欧拉图 $ A: $ n为奇数 $ B: $ n为偶数 $ C: $ m为奇数 $ D: $ m为偶数 $
- 若完全图G中有n个结点([img=44x21]18032cdf7fd0984.png[/img]),m条边，则当()时，图G是欧拉图。 A: n为奇数 B: n为偶数 C: m为奇数 D: m为偶数
- 设G为连通无向图，则（ ）时，G中存在欧拉回路。 A: G不存在奇数度数的结点 B: G存在偶数度数的结点 C: G存在一个奇数度数的结点 D: G存在两个奇数度数的结点
- 设G是具有n个结点的无向完全图，则G中有( )条边。
- 若无向图G中有n个结点，n-1条边，G为树。这个命题正确吗？