State a Knight's Tour for the figure below. Your tour must start and end in square 2. The blank squares are used for counting the Knight's movements (one over and two down or two dnuxh and nne nver)
Next, draw a graph that matches your tour in #1.
Draw an adjacency matrix for this graph.
Find, Extra credit; Write pseudocode for implementing this recursive function in a computer program.
Does the set of positive integers have the same cardinality as the positive odd integers? Prove that your answer is correct.
1. State a Knights Tour for the figure below. Your tour must start and end in square 2. The blank squares are used for counting the Knight's movements (one over and two down or two down and one over).
2
3
4
5
6
2. Next, draw a graph that matches your tour in #1.
3. Draw an adjacency matrix for this graph
4.Find, Extra credit; Write pseudocode for implementing this recursive function in a computer program.
5. Does the set of positive integers have the same cardinality as the positive odd integers? Prove that your answer is correct.