補圖

维基百科,自由的百科全书
跳转至: 导航搜索
佩特森圖(左)以及其補圖(右)

圖論裡面,一個圖G補圖(complement)或者反面(inverse)是一個圖有著跟G相同的點,而且這些點之間有邊相連若且唯若G裡面他們沒有邊相連。在製作圖的時候,你可以先建立一個有G所有點的完全圖,然後清除G裡面已經有的邊來得到補圖。這裡的補圖並不是圖本身的補集;因為只有邊的部份合乎補集的概念。

正式建立法[编辑]

G = (VE)是一個圖,K包含所有V的二元子集(2-element subset)。則圖H = (VK \ E) 是G的補圖。

應用與範例[编辑]

許多圖論的概念都互相以補圖的關係連接:

參考資料[编辑]