Finding odd cycle transversals大致算法思路是怎样?

paper在:Finding odd cycle transversals

但是看这篇paper的时候,我只知道算法的思路是递归,然后wikiodd cycle transversalodd cycle transversal的描述是移除k个点成二分图,但是paper里面有的地方是at most k,所以感觉看着有点混乱,而且对于后面定理把x和y分成两部分进行论述也不是很理解。

阅读 1.7k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题