On Estimating the Average Degree

   Abstract