填空题

当n为（）时，K_n必为欧拉图。

答案：奇数

你可能感兴趣的试题

单项选择题

设C=（n，m）是欧拉图，则n，m有关系（）

A.n=m
B.n，m的奇偶性必相同
C.n，m的奇偶性必相反
D.n，m的奇偶性既可相同也可相反

单项选择题

哈密顿图是（）

A.路径
B.闭路径
C.回路
D.三者都不是