📜  门| Gate IT 2008 |问题26

📅  最后修改于: 2021-06-29 02:48:13             🧑  作者: Mango

G是一个简单的无向图。 G的某些顶点是奇数度的。将节点v添加到G并使它与G的每个奇数度顶点相邻。结果图肯定是
(一)定期
(B)完成
(C)哈密顿
(D)欧拉答案: (D)
说明:要使图成为Euler图,所有节点的所有度数都必须为偶数。在任何图中,所有奇数度节点都与一个节点相连。
并且奇数个顶点的数目应该是偶数。
因此,此新节点的度将为偶数,并且在此新节点与奇数度的所有其他节点之间形成新边时,因此这里不存在奇数度的单个节点=>欧拉图
这个问题的测验