Graphs and Complexity