3

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

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

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

4

0 回答 0