Making changes for Graphs