浅析荫度求解的一些方法

Gemini7X の blog / 2023-05-13 / 原文

荫度(arboricity)的定义

给定一个无向连通图,可能有重边,请用尽量少的森林覆盖整个边集。

\(\tilde{O}(m^2)\) 做法

网络流做法

Pebble Game Algorithms

https://www.emis.de/journals/DMTCS/pdfpapers/dmAE0136.pdf

没懂,不管。