无向图G是欧拉图当且仅当G是连通的，且G的所有结点的度数都为偶数。
查看答案
无向图G是半欧拉图，当且仅当G是连通的，且仅有零个或者两个奇度数结点。若没有奇度顶点, 则通路为回路;若有两个奇度顶点, 则它们是每条欧拉通路的端点。
A. 对
B. 错
当n为奇数（大于等于3）时，完全图Kn必是欧拉图。
A. 对
B. 错
图的“一笔画问题”其实是确定一个无向图是否存在欧拉通路（回路）的问题。
A. 对
B. 错
有向图G具有一条欧拉回路，当且仅当G是强连通的，且所有结点的入度等于出度。
A. 对
B. 错
微信支付 
支付宝支付