How would you use graph theory to set up the following type of problem, with the

Question

How would you use graph theory to set up the following type of problem, with the aim of writing a computer program to solve them? ''You have n empty containers, which have capacities of M1,M2,?, Mn Litres of water respectively. You can fill any container from a tap; dump any container into a drain; or pour from one container to another until either the first container is empty, or the second container is full. Your aim is to get a container with exactly T liters of water in it.'' Given the numbers n, M1,M2,?, Mn and T, what graph would you set up to model the problem (describe what the vertices and edges of the graph are)?

Explanation / Answer

The question shows as "undefined". Could you please repost the question and comment so that I can answer it?

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.