What Does A Graph Need