标签：#圖形操作

補圖

（左）以及其補圖（右）]] 在圖論裡面，一個圖G的補圖（complement）或者反面（inverse）是一個圖有著跟G相同的點，而且這些點之間有邊相連若且唯若在G裡面他們沒有邊相連。在製作圖的時候，你可以先建立一個有G所有點的完全圖，然後清除G裡面已經有的邊來得到補圖。這裡的補圖並不是圖本身的補集；因為只有邊的部份合乎補集的概念。 形式化表述 令G = (V, E)是一个图，K包含所有V的二元子集。则图H = (V, K \setmi…