作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 14:41:37
在离散数学图论中~什么是补图~请给出个归纳的概念~
如题~我的理解是这样的~一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是改图的补图~(这个图可以是所有同构图中的其中一个)
应该是.也刚学到这.
compelete graph这个是完全图.
补图complement of G
从英文的解释来看,就是楼主的意思.
“一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是该图的补图