最大独立集和最大团

给你一个无向图G,
G的最大独立集是G中两两顶点之间都不相连的最多个数的集合。
G的最大团书G中两两顶点之间都相连的最多个数的集合。(完全图)
1.最大独立集不是唯一的.
2.性质:无向图的最大团==该无向图补图的最大独立集

什么是无向图的补图?

 

posted @ 2018-11-16 13:23  JJSsnow  阅读(506)  评论(0编辑  收藏  举报