2. Hamiltonian Experimentation

To get a solution of Hamiltonian Circuit Problem is the goal of Hamiltonian experimentation. In the case that given graph has Hamiltonian ties, an example of Hamiltonian ties of the graph is an enough resolution. In the case that the graph has no Hamiltonian tie, we must represent it as the fact.

That is to say, it means that it is necessary to examine thoroughly all of the cases. It is inevitable that the number of cases of a combinatorial problem comes to be a factorial order of problem size N. This is a phenomenon ordinarily called a combinatorial explosion. To solve a combinatorial problem with a liner algorithm is almost equal to say "Drink up the sea water". Is it possible such as to draw sea water with a given ladle within a limited time on earth?