文章目錄：

　　定義

　　儲存

定義

　　結點

　　　　　　度：在無向圖中與此結點相連的邊的數目

　　　　　　出度：在有向圖中以此結點為起點的邊的數目

　　　　　　入度：在有向圖中以此結點為起點的邊的數目

　　邊

　　歐拉回路：

　　　　　經典例題：七橋問題

　　　　　定義：

　　　　　　　　（1）尤拉路：通過圖中所有邊的簡單路。

　　　　　　　　（2）歐拉回路：閉合的尤拉路。

　　　　　　　　（3）尤拉圖：包含歐拉回路的圖。

　　　　　基本條件： 圖是聯通的。

　　　　　判斷：1.無向圖存在歐拉回路的充要條件：

　　　　　　　　　　　　一個無向圖存在歐拉回路，當且僅當該圖所有頂點度數都為偶數,且該圖是連通圖。

　　　　　　　　2.有向圖存在歐拉回路的充要條件：

　　　　　　　　　　　　一個有向圖存在歐拉回路，所有頂點的入度等於出度且該圖是連通圖。

　　　　　　　　3.判斷混合圖（既有有向邊又有無向邊）存在歐拉回路方法

　　性質

　　　　1.連通性

　　　　　　　（1）強連通圖
　　　　　　　（2）弱連通圖

　　　　2.稀疏性

儲存

　　（1）.鄰接矩陣

　　（2）.鄰接表（前向星）

struct Edge//前向星存邊
{
    int next;
    int to;
    int dis;
}E[];
int num_Edge,Head[];
inline 
 
void Add_Edge(int from,int to,int dis)
{
    ++num_Edge;
    E[num_Edge].dis=dis;
    E[num_Edge].next=Head[from];
    E[num_Edge].to=to;
    Head[from]=num_Edge;
}