Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Learn about the friendship theorem through this 25-minute lecture that explores a fascinating result in graph theory stating that in any group of people where every pair of individuals shares exactly one mutual friend, there must exist one person who is friends with everyone else in the group. Examine the mathematical proof and implications of this theorem, which demonstrates how seemingly simple social relationships can lead to surprising and inevitable structural patterns. Discover the elegant mathematical reasoning behind why such friendship networks must always contain a universal friend, and explore the broader applications of this theorem in combinatorics and social network analysis.
