补图

bǔ tú · ㄅㄨˇ ㄊㄨˊ

修撰于 2026-06-30 11:41:46

拼音bǔ tú
字母bu tu
首字母bt
注音ㄅㄨˇ ㄊㄨˊ
注音符号ㄅㄨ ㄊㄨ

广

图G的补图,通俗的来讲就是完全图Kn去除G的边集后得到的图Kn-G。在图论里面,一个图G的补图(complement)或者反面(inverse)是一个图有着跟G相同的点,而且这些点之间有边相连当且仅当在G里面他们没有边相连。