Phase Change On A Graph