G - плоский граф с n узлами.
В чем сложность следующих задач?
- A: Содержит ли G м-цикл?(m-цикл - это простой цикл с m узлами, m
- B: сложность подсчета всех m-циклов в G.
- , какова сложность A и B, если G - произвольный заданный граф?
Также полезно указывать на книги и бумаги ...