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