Graph n节点平面图m-圈存在的复杂性

G是一个有n个节点的平面图。
以下问题的复杂性是什么

A:G是否包含m-圈？（m-循环是一个简单的循环，有m个节点，m

B：计算G中所有m-圈的复杂性

如果G是任意给定的图，A和B的复杂度是多少

---

指向书籍和论文也很有用…

你看过关于MathOverflow的讨论吗？有用的链接，谢谢。但是循环的数量是有界的，我正在寻找计算这些循环的复杂性！：(