百度百科摘的。
歐拉圖
1、定義：經過圖（無向圖或有向圖）中每條邊一次切近義詞並且行遍圖中每個定點的迴路（通路），成爲歐拉回路（歐拉通路），存在歐拉回路的圖稱爲歐拉圖。
2、相關定理相關定理：
1.無向連通圖G是歐拉圖，當且僅當G不含奇數度結點(G的所有結點度數爲偶數)；
2.無向連通圖G含有歐拉通路，當且僅當G有零個或兩個奇數度的結點；
3.有向連通圖D是歐拉圖，當且僅當該圖爲連通圖且D中每個結點的入度=出度
4.有向連通圖D含有歐拉通路，當且僅當該圖爲連通圖且D中除兩個結點外，其餘每個結點的入度=出度，且此兩點滿足deg－(u)－deg+(v)=±1。（起始點s的入度=出度-1，結束點t的出度=入度-1 或兩個點的入度=出度）
5.一個非平凡連通圖是歐拉圖當且僅當它的每條邊屬於奇數個環。