SOLUTION: Question: Hamilton Path & Hamilton Circuits A milk truck driver for a Farm Co. has to start at the plant, pick up milk on 10 different farms. How many ways can the driver visit

Algebra ->  Customizable Word Problem Solvers  -> Misc -> SOLUTION: Question: Hamilton Path & Hamilton Circuits A milk truck driver for a Farm Co. has to start at the plant, pick up milk on 10 different farms. How many ways can the driver visit       Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


    

Question 934795: Question: Hamilton Path & Hamilton Circuits
A milk truck driver for a Farm Co. has to start at the plant, pick up milk on 10 different farms.
How many ways can the driver visit each farm and return to the plant?
Note: I created a graph with 10 vertices (A-J) for each farm
Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
Assuming a complete graph, there are 10 choices for the first farm, 9 choices for the second farm, ..., 1 choice for the last farm, then head back to the plant, so 10! ways.