Graphe expanseur

En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe. Informellement, un grand taux d'expansion veut dire que n'importe quel sous-ensemble de sommets relativement petit possède beaucoup de connexions avec le reste du graphe.

Texte : extrait de l'article Wikipédia « Taux d'expansion (théorie des graphes) », sous licence CC BY-SA 4.0.