रेखांकन और नेटवर्कSocial

2014 में, फेसबुक के 1.4 बिलियन सक्रिय उपयोगकर्ता थे और कुल 200 बिलियन से अधिक मित्रता थी। सभी फेसबुक उपयोगकर्ताओं में से आधे के 200 से अधिक दोस्त हैं, और चूंकि हमारे अधिकांश दोस्तों के समान मित्र हैं, इसलिए हम आसानी से दोस्तों के हजारों दोस्तों के दसियों हो सकते हैं।

एक रोमांचक सवाल अब होगा: यदि आप किसी भी दो यादृच्छिक फेसबुक उपयोगकर्ताओं को चुनते हैं, तो आपको एक से दूसरे तक पहुंचने के लिए कितने "मैत्री किनारों" की आवश्यकता होगी? उदाहरण के लिए, दोस्तों के बीच की दूरी , दोस्तों के दोस्तों के बीच की दूरी , और इसी तरह।