大门| 2008年大门|问题26

G是一个简单的无向图。G的一些顶点是奇次的。将一个节点v添加到G，并使其与G的每个奇数次顶点相邻。生成的图一定是 （A） 有规律的 （B） 完成 （C） 哈密顿量 （D） 欧拉 答复: （D） 说明： 要使一个图成为Euler图，所有节点的度数都必须是偶数。在任何图中，所有奇数度节点都与一个节点相连。 奇数阶顶点的数量应该是偶数。 所以这个新节点的阶数是偶数，当这个新节点和所有其他奇数阶节点之间形成一条新边时，这里就没有一个节点是奇数阶的 =>欧拉图 这个问题的小测验