Solution Found!
In each case, find the value of N. (a) KN has 720 distinct Hamilton circuits. (b) KN has
Chapter 6, Problem 26(choose chapter or problem)
QUESTION:
In each case, find the value of N. (a) KN has 720 distinct Hamilton circuits. (b) KN has 66 edges. (c) KN has 80,200 edges.
Questions & Answers
QUESTION:
In each case, find the value of N. (a) KN has 720 distinct Hamilton circuits. (b) KN has 66 edges. (c) KN has 80,200 edges.
ANSWER:Step 1 of 3
We know that a complete graph with vertices hasHamiltonian circuits.
To find the value of , given that has 720 distinct Hamiltonian circuits.
The number of Hamiltonian circuits in is .
Accordingly,
Hence, the value of is 7.