[Solved]-Type Graph Would Use Model Problem Input Would Construct Graph E Vertices Edges Etc Corres Q37257041

What type of graph would you use to model the problem input, andhow would you construct this graph? (I.e., what do the vertices,edges, etc., correspond to?) Is the graph directed or undirected?Weighted or unweighted? Vertex-labeled and/or edge-labeled?

This problem is based on the classic puzzle of how you canmeasure out a specific amount of water using buckets of di eventsizes and a hose. Initially, all of the buckets are empty, and ateach point, the only legal moves are: filling up a bucket, dumpingout a bucket, or transferring the water in one bucket into another.Note that a transfer will either empty out the bucket it is pouringfrom or fill up the bucket it is pouring into, whichever happensfirst.

This project will be a twist on the original problem. Instead ofdescribing how to make a given amount of water, your problem is toidentify the amount of water that takes the most moves to
make. The amount of water in a given set of buckets is the sum ofthe water in all buckets. In the previous example, the two bucketscan have from 0 up to 8 gallons of water between them, and 4gallons takes the greatest number of moves to make.

Expert Answer

---

Answer to What type of graph would you use to model the problem input, and how would you construct this graph? (I.e., what do the … . . .