Graphen und NetzwerkeSocial

Im Jahr 2014 hatte Facebook 1,4 Milliarden aktive Nutzer und insgesamt mehr als 200 Milliarden Freundschaften. Die Hälfte aller Facebook-Nutzer hat mehr als 200 Freunde, und da die meisten unserer Freunde eine ähnliche Anzahl von Freunden haben, könnten wir leicht Zehntausende von Freunden von Freunden haben.

Eine spannende Frage wäre nun: Wenn du zwei zufällige Facebook-Nutzer auswählst, wie viele „Freundschaftskanten“ müsstest du entlang gehen, um von einem zum anderen zu gelangen? Beispielsweise beträgt der Abstand zwischen Freunden , der Abstand zwischen Freunden von Freunden usw.