在离散数学图论中~什么是补图~请给出个归纳的概念~

在离散数学图论中~什么是补图~请给出个归纳的概念~
如题~我的理解是这样的~一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是改图的补图~（这个图可以是所有同构图中的其中一个）
风为裳 1年前 已收到1个回答 举报
赞

副部级网民 幼苗

共回答了13个问题采纳率：92.3% 举报

应该是.也刚学到这.
compelete graph这个是完全图.
补图complement of G
从英文的解释来看,就是楼主的意思.
“一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是该图的补图
”

1年前

5
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.033 s. - webmaster@yulucn.com