1、尤拉圖
圖G的一個迴路，若通過G的每條邊一次，則稱為歐拉回路，具有這種迴路的圖叫做尤拉圖。

2、哈密爾頓圖
圖G的一個迴路，若通過G的每個頂點一次，則稱為哈密爾頓迴路，具有這種迴路的圖叫做哈密爾頓圖。

3、團（clique）
對於給定圖G=(V,E)。其中，V={1,…,n}是圖G的頂點集，E是圖G的邊集。圖G的團就是一個兩兩之間有邊的頂點集合。簡單地說，團是G的一個完全無向圖的子圖，該子圖中的任意兩個頂點之間均存在一條邊。
如果一個團不被其他任一團所包含，即再也不存在一個點與該團中的任意頂點之間存在一條邊，則稱該團為圖G的極大團（maximal clique）。頂點最多的極大團，稱之為圖G的最大團（maximum clique）。最大團問題的目標就是要找到給定圖的最大團。
團的大小：size,一個團中包含的頂點數，size = k 的團，稱為k-團。
團數：一個圖中最大團的size.

4、生成樹
原圖中的所有頂點和一部分邊組成的一個子圖，這個子圖滿足：①沒有環路。②所有頂點都有邊相連，不能出現孤立的點。即如果圖中有N個頂點，則圖的生成樹應有N-1條邊。
最小生成樹：一個無向圖的所有生成樹當中邊的權重之和最小的生成樹。

兩種解決最小生成樹的演算法：
(1) Kruskal演算法
(2)Prim演算法

下次介紹。。。