How Much Does The Average Degree Cost