1.Previous
3.Next

between two vertices is measured by the length of the shortest edge path between them. For example, if the graph represents a social network, then the idea of six degrees of separation can be interpreted mathematically as saying that the distance between any two vertices is at most six. Similarly, the Erdos number and the Bacon number--the

1.Previous
3.Next