Se a una festa ognuno condivide un amico con gli altri, uno è amico di tutti: il teorema dell’amicizia

Secondo il teorema dell'Amicizia se ad una festa ognuno condivide esattamente un amico con ogni altro partecipante, allora uno degli invitati è amico di tutti. È un classico esempio di applicazione della teoria dei grafi, dimostrato dai tre matematici ungheresi Paul Erdős, Alfréd Rényi e Vera T. Sós. Continua a leggere