Representing Problems as Graphs I have $10, and I plan to spend some or all of my money on three types of candy, which I will buy one piece at a time: chocolate bars cost $3, almond rocca cost $2, and caramel chunks cost $5.
I want to know what combinations of candy I can afford; I might buy more than one of the same type.
Describe how you would model this situation using a directed graph, where paths in your graph should represent possible sequences of candy purchases.
What are the vertices, and when are two vertices connected with an edge?
How can this graph be used to determine which amounts of change I might have left over when I have had my fill of candy?