It is important to note that the classification for each pair is performed independently and is not guaranteed to yield a globally consistent order.
8 The transitive reduction of a graph contains on average 20.9 nodes and 20.5 edges.