I was reading this paper where they mention about undirected networks:

"The total connectivity of a network is defined as $C=\frac{E}{N(N-1)}$ where E is the number of edges and N the total number of nodes."

However, this is just another way of talking about network density is it not? You could just change the denominator and refer to network density for directed and undirected networks.

Or is this "total connectivity" anything different than density?

  • 1
    $\begingroup$ Welcome to Computer Science! Note that you can use LaTeX here to typeset mathematics in a more readable way. See here for a short introduction. $\endgroup$
    – dkaeae
    Aug 22, 2019 at 7:38
  • $\begingroup$ Thanks @dkaeae, it didn't occur to me. I fixed it now $\endgroup$
    – Sos
    Aug 22, 2019 at 8:07

1 Answer 1


Yes, $C$ here is the density of (simple) directed graphs. You can see the Wikipedia entry on dense graphs for more details. In this context, total connectivity is just another name for density.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.