5 ms·
> Finding a cycle is hard! I mean, it is easy in the size of the graph, you constructed implicitly an exponentially large graph, I don't think it's in the spir
by ithinkso 2y ago
> Finding a cycle is hard!
I mean, it is easy in the size of the graph, you constructed implicitly an exponentially large graph, I don't think it's in the spirit of GP point where the hamiltonian cycle is exponentially (in the size of the graph) hard to find