找最大独立集问题-Finding a Maximal Independent Set
独立集和最大独立集:A set of vertices I ⊂ V is called independent if no pair of vertices in I is connected via an edge in G. An independent set is called maximal if by including any other vertex not in I, the independence property is violated.
原创
2014-06-09 19:12:49 ·
9418 阅读 ·
1 评论