n為頂點數
無向圖
-連通：頂點v到頂點W有路徑存在
-連通圖：任意兩個頂點連通的無向圖
-連通分量：無向連通圖的極大連通子圖
1. 如果有n個頂點，邊數＜n-1，則此圖非連通圖
2. 全部頂點的度的和 = 邊數的2倍
3. 有n個頂點，並且有 ＞n-1條邊，則圖一定有環
4. 邊數取值范圍從0到n(n-1)/2
5. 邊數為n(n-1)/2時，叫完全圖
6. 頂點數為n，則它的生成樹含有n-1條邊
-連通圖的生成樹是包含全部頂點的一個極小連通子圖
7. 連通無向圖最少邊數 = (n-1)(n-2)/2+1 n為頂點數
8. 非連通無向圖的邊數 = n(n-1)/2+1
-任意頂點的入度 = 出度
9. 無向連通圖邊數至少為 = n-1
有向圖
1. 邊數的取值范圍為 0~n(n-1)
- 強連通：v->w有雙向路徑
- 強連通圖：任何一對頂點都是強連通的
2. 強連通最少邊數