Everything is not a graph problem. But, there are plenty. Graph Day Texas: Open Source Graph Projects from PokitDok TinkerPop and Titan from a Python State of Mind Can you trust the internet? An introduction to graph theory, computational complexity, and a little bit of RSA. 
