（點）連通度： 把一個連通圖變成 不連通圖，所需要刪除的最少節點數目（設為K）。
同時稱該圖為K—連通圖。
特殊：只有一個點的圖（平凡圖）連通度為0 ；完全圖的連通度為 n-1 .
點割集：刪除這些點（以及其邊），會讓圖的聯通分量增多，但不刪除完這寫點（及其邊），連通分量不變。
特殊：若點割集只有一個點，則成為
割點。
邊割集：與點割集 同理。
割邊 == 橋
（邊）連通度：與點同理 。
二部圖：把所有點分到V1和V2兩個集合（沒有交集，並集為所有點），且任意一條邊的兩個端點分別屬於V1和V2，則該圖為二部圖
有些點沒有邊，所以可以任意划分到V1或者V2.
特殊：n階0圖為二部圖.
完全二部圖：V1里的任意節點 與 V2 里的任意節點 都有邊相連
K—正則圖：圖的所有頂點具有相同的度數K, 則稱該圖為正則或K-正則圖