设完全图K 有n个结点(n≥2),m条边,当时,K 中存在欧拉回路.
举一反三
- 设无向完全图Kn有n个结点____,m条边,当n为{奇数}时,Kn中存在欧拉回路。
- 设无向完全图Kn有n个结点(n≥2),m条边,当( )时,Kn中存在欧拉回路。 A: m为奇数 B: n为偶数 C: n为奇数 D: m为偶数
- 设完全图[img=23x24]17e438bdc3e5381.png[/img]有n个结点(n≥2),m条边,当( )时,[img=23x24]17e438bdc3e5381.png[/img]中存在欧拉回路. A: m为奇数 B: n为偶数 C: n为奇数 D: m为偶数
- 设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
- 设G是有n个结点m条边的连通平面图,且有k个面,则k等于: