一个无向图G可以一笔画出的情况有哪几种？

问当n为奇数还是偶数时，完全图K_n，必为欧拉图？为什么？

设简单图：G_i=(V，E_i)(i=1，2，…，6)，其中V={a，b，c，d，e)，

E₁={(a，b)，(b，c)，(c，d)，(a，e))；

E₂={(a，b)，(b，e)，(e，b)，(a，e)，(d，e)}；

E₃={(a，b)，(b，e)，(e，d)，(c，c)}；

E₄={(a，b)，(b，c)，(c，a)，(a，d)，(d，a)，(d，e)}；

E₅={(a，b)，(b，c)，(b，c)，(c，d)，(d，e)，(e，a)}；

E₆={(a，a)，(a，b)，(b，c)，(e，c)，(e，d)}．

做出各图，试问：

(1)哪些图是有向图？哪些图是无向图？

(2)哪些是强连通图？哪些是单向连通图？哪些是弱连通图？

(1)E={(a，b)，(b，a)，(b，d)，(c，b)，(d，c)}；

(2)E={(a，d)，(b，a)，(b，c)，(b，b)，(d，c)}；

(3)E={(a，c)，(b，a)，(b，c)，(s，a)，(d，c)}；

(4)E={(a，b)，(a，c)，(a，d)，(b，d)，(c，d)}．

(1)充分条件；  (2)必要条件；

(3)充分必要条件；  (4)既非充分也非必要条件．

(1)Δ(G)＜n；  (2)Δ(G)≤n；

(3)Δ(G)＞n；  (4)Δ(G)≥n．