Graphs that lie