圖的定義，圖是指邊（弧）和點的集合：
點對是有序的就叫做有向圖：
有時邊（弧）有相應的權或值：
路徑是一個頂點序列w1,w2,w3,w4,w5,...,wn，使得（wi,wi+1）∈E,1 ≤i ＜n，例如w1到w4的一條路徑，這條路徑有三段邊（弧），稱這條路徑的長度爲3，如果路徑上所有頂點都是互異的，但第一個和最後一個頂點有可能相同，那麼這條路徑成爲簡單路徑：
一個頂點從自身出發經過一條路徑後回到自身，這條路徑稱之爲環：
有向圖中的圈，是指滿足w1 = wn，且至少爲1的一條路徑，如果該路徑是簡單路徑，我們稱之爲簡單圈。如果一個圖沒有圈，則稱之爲無圈圖，有向無圈圖也成爲DAG。
無向圖中任意頂點都可以通過某一條路徑到達拎一個頂點，則稱該無向圖爲連通的，具有該特徵的有向圖則稱之爲強連通的：
如果有向圖不是強連通的，但是去掉方向後的圖是連通的，則稱之爲弱連通圖：
完全圖是指其每一對頂點間都存在一條邊（弧）的圖：
現實生活中機場之間的通達關係、交通路線等都可以用圖來描述。
本文由博客羣發一文多發等運營工具平臺 OpenWrite 發佈