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.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)   (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.
RELATED QUESTIONS

HELP HOMEWORK! If a complete graph has 12 vertices, how many distinct Hamilton... (answered by richard1234)
Hi, Please help me set this problem up in an algebraic equation. To find the answer... (answered by Nate)
Is it B? I want to check my answer. Which of the below descriptions shows a possible... (answered by MathLover1)
Is it B? I want to check my answer. Which of the below descriptions shows a possible... (answered by 131423324,ikleyn)
Is it B? I want to check my answer. Which of the below descriptions shows a possible... (answered by ikleyn)
It takes 2 hours for workers at Cary's Dairy Farm to prepare a pound of milk and 4 hours... (answered by lynnlo)
Becky Vallats is a plant engineer at Velda Farms Dairy Cooperative.She wishes to mix... (answered by josgarithmetic)
Ex. While on a summer vacation, you stop by the grocery store to pick up a few items. you (answered by josgarithmetic)
Hi! I have the following word problem. I'm a little confused on how to set it up to... (answered by ewatrrr,ikleyn,greenestamps)