欧拉图

相关概念：

                通过图（有向图或无向图）中所有边一次且仅一次行遍历所有顶点的通路称为欧拉通路。

                通过图（有向图或无向图）中所有边一次且仅一次行遍历所有顶点的回路称为欧拉回路。

                具有欧拉回路的图称为欧拉图，具有欧拉通路而无欧拉回路的图称为半欧拉图。

                将有向图的各条有向边改成无向边后所得到的无向图称为这个有向图的基图

                若有向图Ｄ＝<Ｖ，Ｅ>的基图是连通图，则称Ｄ是弱连通图，简称连通图，若任意vi、vj属于Ｖ，vi->vj 或vj->vi至少成立其一，则称Ｄ是单向连通图。若任意vi、vj属于Ｖ，均有vi<->vj,则称Ｄ是强连通图。

相关性质：

                无向图Ｇ是欧拉图当且仅当Ｇ是连通的且没有奇度顶点。

                无向图Ｇ是半欧拉图当且仅当Ｇ是连通的且恰有两个奇度顶点

                有向图Ｄ是欧拉图当且仅当Ｄ是强连通的且每个顶点的出度等于入度

                有向图Ｄ是半欧拉图当且仅当Ｄ是单向连通的且恰有两个奇度顶点，其中一个顶点的入度比出度大1，另一个顶点的出度比入度大1，其余顶点入度等于出度。