degenerate graph