It is hard to know when greedy is good for finding independent sets

来源：意榕旅游网

K2v2v3v4v1v0v5K1

GG’xyReal vertexDummy vertexAdditional vertex

A vertex of I

k+|E(G)|verticespkverticescliquek+|E(G)|+|V(G’)|+1subgraphA

subgraphB

verticessubgraphC

subgraphDsubgraphE

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文

违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务