- Study guides, Class notes & Summaries
Looking for the best study guides, study notes and summaries about ? On this page you'll find 1 study documents about .
1 results
Exam (elaborations)
Math 118- Exam 1 UNC Questions With 100% Correct Answers.
If a graph has 2 vertices with degree 1 does it have a hamilton circuit? - ️️NO, 
because it would force one edge to be visited more than once 
A complete graph is denoted by the symbol - ️️K( subscript N) 
how do you determine the number of Hamilton Paths? - ️️N! 
how do you determine the number of Hamilton Circuits? - ️️(N-1)! 
Bruce-force algorithm// Minimum cost of Hamilton circuit// Traveling Salesman - 
️️Try each path, add them up, pick the smallest number 
Nearest-Nei...