補圖, 在圖論裡面, 一個圖g的, complement, 或者反面, inverse, 是一個圖有著跟g相同的點, 而且這些點之間有邊相連若且唯若在g裡面他們沒有邊相連, 在製作圖的時候, 你可以先建立一個有g所有點的完全圖, 然後清除g裡面已經有的邊來得到, 這裡的並不是圖本身的補集, 因為只有邊的部份合乎補集的概念, 佩特森圖, 以及其, 此條目可参照英語維基百科相應條目来扩充, 若您熟悉来源语言和主题, 请协助参考外语维基百科扩充条目, 请勿直接提交机械翻译, 也不要翻译不可靠, 低品质内容, 依版权协议,. 在圖論裡面 一個圖G的補圖 complement 或者反面 inverse 是一個圖有著跟G相同的點 而且這些點之間有邊相連若且唯若在G裡面他們沒有邊相連 在製作圖的時候 你可以先建立一個有G所有點的完全圖 然後清除G裡面已經有的邊來得到補圖 這裡的補圖並不是圖本身的補集 因為只有邊的部份合乎補集的概念 佩特森圖 左 以及其補圖 右 此條目可参照英語維基百科相應條目来扩充 若您熟悉来源语言和主题 请协助参考外语维基百科扩充条目 请勿直接提交机械翻译 也不要翻译不可靠 低品质内容 依版权协议 译文需在编辑摘要注明来源 或于讨论页顶部标记 a href Template Translated page html title Template Translated page Translated page a 标签 形式化表述 编辑令G V E displaystyle G V E nbsp 是一个图 K displaystyle K nbsp 包含所有V displaystyle V nbsp 的二元子集 则图H V K E displaystyle H V K setminus E nbsp 是G displaystyle G nbsp 的补图 應用與範例 编辑許多圖論的概念都互相以補圖的關係連接 無邊圖的補圖是完全圖 反之亦然 獨立集的補圖是团 反之亦然 triangle free graph的補圖是claw free graph self complementary graph是一個與自己的補圖同構的圖 Cograph是由不交並 可參考集合論的不交並 以及補集建立起來圖的集合 而且 這個集合是self complementary 也就是說 任何cograph的補圖也必然是cograph 雖然可能不是同構的圖 參考資料 编辑Bondy John Adrian Murty U S R Graph Theory with Applications North Holland 1976 2011 07 29 ISBN 0 444 19451 7 原始内容存档于2010 04 13 pages 6 and 29 Diestel Reinhard Graph Theory 3rd Springer 2005 ISBN 3 540 26182 6 Electronic edition 页面存档备份 存于互联网档案馆 page 4 nbsp 这是一篇小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 補圖 amp oldid 78592749, 维基百科,wiki,书籍,书籍,图书馆,