Add printing of the average degree