T
Rare
Taux d'expansion (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. Cette mesure…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.