G is a flat graph with n nodes.
What is the difficulty of the following problems?
- A: Does G contain an m-cycle? (m-cycle is a simple cycle with m nodes, m
- B: the difficulty of counting all m-cycles in G.
- What is the complexity of A and B if G is an arbitrary given graph?
Pointing to books and documents is also helpful ...
source
share