从图中删除给定长度的周期

Question

我有一个完整的图表，需要从图表中删除尽可能少的边缘，以便图表中不包含给定长度k的周期。

我正在考虑运行DFS并删除它没有使用的边缘，但问题是所有较小的周期也将被删除，我需要删除尽可能少的边缘。

例如，对于K ₅ 和k = 3，我可以删除4个边，对于K ₄ ，k = 3我可以删除2（如下图所示）。