Question

怎么看这个图呀，求解释

Answer 1

通过图（无向图或有向图）中所有边且每边仅通过一次通路称为欧拉通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。
定义1：图G的一个回路，若他通过G中的每一条边，这样的回路成为欧拉回路，具有这种回路的图叫欧拉图
定义2：无向连通图G是欧拉图的充分必要条件是G的每一个结点均具有偶次数
（有进有出）
定义3：通过图G中每一条边的通路（非回路）称为欧拉通路。
充分必要：（Vi到Vj通路是sclar通路：除了Vi和Vj处，其他点的度都是偶数）

很明显，只有A是偶次数的节点。选A。

追问

答案选b

追答

不会的。无向图G中存在欧拉回路的充分必要条件是G连通且无奇数顶点。b明显有奇数顶点的。

追问

那个顶点是端点吗

追答

是端点，可以在中间，也可以在两边的。

追问

那b有4个呀

a有7个

追答

指每个节点有偶次数（有进有出）,不是节点数目！