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

时间：2010-12-05 09:04:25

标签： graph complexity-theory planar-graph

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

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

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

0 个答案:

没有答案
相关问题
最新问题