你
请解释一下「补图」这个词的含义。
助手
补图
bǔ tú · ㄅㄨˇ ㄊㄨˊ
bu tu
bt
ㄅㄨ ㄊㄨ
2026-07-12 18:01:15
扩展释义
图G的补图，通俗的来讲就是完全图Kn去除G的边集后得到的图Kn-G。在图论里面，一个图G的补图（complement）或者反面（inverse）是一个图有着跟G相同的点，而且这些点之间有边相连当且仅当在G里面他们没有边相连。
请解释一下「补图」这个词的含义。
图G的补图，通俗的来讲就是完全图Kn去除G的边集后得到的图Kn-G。在图论里面，一个图G的补图（complement）或者反面（inverse）是一个图有着跟G相同的点，而且这些点之间有边相连当且仅当在G里面他们没有边相连。