閉合圖

在n階單圖中，若對d (u) + d (v) ≧n 的任意一對頂點u與v，均有u adj v,則稱G是閉圖。

定義：在n階單圖中，若對 d(u) + d(v)≧n 的任意一對頂點 u 與 v ，均有 u adj v ， 則稱G是閉圖。

引理：若和是同一點集V的兩個閉圖，則是閉圖。

引理：若和是同一點集V的兩個閉圖，則不是閉圖。

註：四邊形不是閉圖（因其相對的頂點不相鄰，度數之和大於等於頂點數4），五邊形是閉圖（沒有度數加起來大於等於頂點數5的兩個點）