À propos des graphes - Collège Max Linder (Saint-Loubès)

Titre du sujet
À propos des graphes
Établissement
Collège Max Linder (Saint-Loubès)
Année
2019-2020
Résumé
Dans une assemblée de gens réunis, on suppose que deux personnes quelconques ont toujours un ami en commun dans l'assemblée. La question est de montrer qu'alors une des personnes de l'assemblée est amie avec toutes les personnes.