完全子图缩点能做吗
  • 板块学术版
  • 楼主ln001
  • 当前回复10
  • 已保存回复11
  • 发布时间2025/8/29 17:47
  • 上次更新2025/8/30 09:59:56
查看原帖
完全子图缩点能做吗
644963
ln001楼主2025/8/29 17:47

给一个无向简单图,你需要把每个极大完全子图缩点。

如果一个点在多个极大完全子图中,就把它随便化到一个里,使其只被一个子图包含。

这里的完全子图指是完全图的子图。

grok 给了个四次方复杂度的做法,太劣了。

2025/8/29 17:47
加载中...