A small project regarding graphs applications in real world problems.

I need a document in graph theory applications( i.e. solving real world problems using graphs.). key concepts: graph coloring, cliques, interval graphs, chords, induced subgraphs etc. The project should be unique without any plagiarism. And the real world problem has to be unique. shouldnt have done before. i am not expecting complex problems. simple real world problems. And the project has to answer the following questions: 1.a real-world problem leading to a graph problem [login to view URL] properties of those graphs [login to view URL] to solve the graph problem efficiently utilizing those properties [login to view URL] graph solution to real-life problem 5. A good explanation/definition of the real-world (R-W) problem. 6. How to construct a graph from that R-W problem? 7. What graph problem do you get from the R-W problem? 8. Is that graph problem hard on general graphs? 9. What special properties does your graph have that help to solve that graph problem more efficiently? 10. How to interpret the graph problem’s solution back for the R-W problem?