基础概念:
点的概念
a.点覆盖集:无向图G的一个点集,使得该图中所有边都至少有一点端点在该集合内。
b.点独立集:无向图G的一个点集,使得任两个在该集合中的点在原图中不相邻。
最大独立集:点独立集中元素个数最大的独立集,那么此独立集元素个数k就是这个图的最大独立数。
c.最小点覆盖集:无向图G中点数最少的点覆盖集
d.最大点独立集:无向图G中,点数最多的点独立集
e.最小点权覆盖
基础概念:
点的概念
a.点覆盖集:无向图G的一个点集,使得该图中所有边都至少有一点端点在该集合内。
b.点独立集:无向图G的一个点集,使得任两个在该集合中的点在原图中不相邻。
最大独立集:点独立集中元素个数最大的独立集,那么此独立集元素个数k就是这个图的最大独立数。
c.最小点覆盖集:无向图G中点数最少的点覆盖集
d.最大点独立集:无向图G中,点数最多的点独立集
e.最小点权覆盖