Discrete Mathematics and Statistics

Statistics
Tutor: None Selected Time limit: 1 Day

Jan 16th, 2015

(A) One example of a Hamiltonian path is D, E, A, C, B because following this path "visits" each vertex exactly once.

(B) A Hamiltonian circuit is just a Hamiltonian path that ends adjacent to where it began. A, E, B, C, D, is one such path. The cost will be 700+600+900+400 = 2600.

(C) A, C, D, B, E is another Hamiltonian circuit. The cost is 200+400+300+600 = 1500.

Feb 3rd, 2015

Are you studying on the go? Check out our FREE app and post questions on the fly!
Download on the
App Store
...
Jan 16th, 2015
...
Jan 16th, 2015
Dec 8th, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer