How to Describe a graph