本站内容由 AI 生成，可能存在错误。如发现问题，欢迎到 GitHub Issues 反馈。

#vertex-cover

2 篇文章

中级

团与密子图：最紧密的子群

#graph-algorithms #clique #dense-subgraph #k-core #k-truss #independent-set #vertex-cover
高级

NP-hard 与近似算法：当最优解算不出来

#graph-algorithms #np-hard #approximation #tsp #christofides #lp-relaxation #fpt #treewidth #vertex-cover