Let's turn our attention away from the smaller graphs we've been working with towards the larger graph of followers provided by the
twitter_combined.txt file. This contains over 2.4 million edges and will provide a more interesting sample to work with.
One of the simplest metrics to determine about a whole graph is its density. For directed graphs, this is defined as the number of edges |E|, over the number of vertices |V| multiplied by one less than itself.
For a connected graph (one where every vertex is connected to every other vertex by an edge), the density would be 1. By contrast, a disconnected graph (one with no edges) ...