1. A good explanation/definition of the real-world (R-W) problem.
2. How to construct a graph from that R-W problem?
3. What graph problem do you get from the R-W problem?
4. Is that graph problem hard on general graphs?
5. What special properties does your graph have that help to solve that graph problem more efficiently?
6. How to interpret the graph problem’s solution back for the R-W problem?