graph - n ノードの平面グラフにおける m サイクルの存在の複雑さ

Question

G は、n 個のノードを持つ平面グラフです。
次の問題の複雑さは何ですか?

1. A: G には m サイクルが含まれていますか? (m-cycle は、m 個のノード、m 個の単純なサイクルです。
2. B: G のすべての m サイクルをカウントする複雑さ。
3. G が任意の与えられたグラフの場合、A と B の複雑度はいくらですか?

本や紙を指すのも便利です...