What are the uses of graphs that can be considered non-obvious. For many graph examples, it is very clear for people who knows even a little about graph that it can be represented as a graph, like route/map/networks related problems. But I know many non-obvious application exist, for example to calculate the shortest steps to win in some games. Are there other examples of graph problems in disguise?
closed as not constructive by Karl Bielefeldt, Thomas Owens♦ Jan 30 at 17:06
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or specific expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, see the FAQ for guidance.