在离散数学图论中~什么是补图~请给出个归纳的概念~如题~我的理解是这样的~一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是改图的补图~（这个图可以是所有同构图中的其中一个）
2019-04-03
在离散数学图论中~什么是补图~请给出个归纳的概念~
如题~我的理解是这样的~一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是改图的补图~（这个图可以是所有同构图中的其中一个）
优质解答
应该是.也刚学到这.
compelete graph这个是完全图.
补图complement of G
从英文的解释来看,就是楼主的意思.
“一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是该图的补图
”
应该是.也刚学到这.
compelete graph这个是完全图.
补图complement of G
从英文的解释来看,就是楼主的意思.
“一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是该图的补图
”