C`est une mesure de la densité d`un graphe : une grande arboricité correspond à un graphe dense alors qu`une faible arboricité correspond à un graphe assez proche d`un arbre donc de faible densité. Trouvé sur https://fr.wikipedia.org/wiki/Arboricité
Aucun résultat n’a été trouvé dans l’encyclopédie.
C`est une mesure de la densité d`un graphe : une grande arboricité correspond à un graphe dense alors qu`une faible arboricité correspond à un graphe assez proche d`un arbre donc de faible densité.