|
Post by vsiap on Nov 22, 2014 15:53:50 GMT
If a person has Erdös number n, then there is a path of length n from that person to Erdös in the collaboration graph. By definition, that means that that person is in the same component as Erdös. Conversely, if a person is in the same component as Erdös, then there is a path from that person to Erdös, and the length of a shortest such path is that person’s Erdös number.
|
|