Given a simple connected graph $G(V,E)$, is there any relation between the clustering coefficent $C_c = {2|E|\over|V|(|V|-1)}$ of a graph and the length of a all pairs shortest path?
Thank you very much!
Given a simple connected graph $G(V,E)$, is there any relation between the clustering coefficent $C_c = {2|E|\over|V|(|V|-1)}$ of a graph and the length of a all pairs shortest path?
Thank you very much!