具有n个节点的平面图中m循环存在的复杂性

Question

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

1. A：G是否包含m循环？ （m循环是一个简单的循环，有m个节点，m
2. B：计算G中所有m循环的复杂性。
3. 如果G是任意给定的图形，A和B的复杂性是多少？

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