Đồ thị và Mạng lướiSocial

Năm 2014, Facebook có tổng cộng 1.4 tỷ người sử dụng tích cực và có hơn 200 tỷ kết nối. Nửa số người sử dụng Facebook có hơn 200 người bạn, và bởi vì mỗi người bạn của chúng ta cũng có khoảng chừng đó số bạn, chúng ta dễ dàng có được cả ngàn người bạn của bạn.

Một câu hỏi thú vị đặt ra là nối bạn chọ ngẫu nhiên hai người sử dụng Facebook bất kỳ, có bao nhiêu "cạnh mối quan hệ" bạn đi theo để nối với nhau? Ví dụ, khoảng cách giữa các người bạn kết nối trực tiếp là , và khoảng cách giữa bạn với bạn của bạn là , v...v...