Graphs That Lie