let averageDegree graph =
    computeDegree graph;
    Option.get !_avgdegree