Question 1.
What is the difference between adjacency matrix and incidency matrix? Give an example of each and compare them.
Question 2.
Where do you find adjacency and incidency matrix useful in real life?
Question 3.
Does Nearest Neighbor Method give you an optimum resultevery time?
Question 4.
How do we resolve problems like you mentioned? What if you had to go through 100 cities (vertices)? Will Nearest Neighbor Method still wouldn't be a good choice?
Question 5.
What is the problem with using Brute Force method? Can Brute Force Method be efficient if you need to go through 10 cities(vertices)? How many different calculations do you have to do if you use Brute Force Method compare to Nearest Neighbor Method?