The Spanning Ratio of the Directed -Graph is 5
Cet article établit que le rapport d'étirement du graphe dirigé est exactement de 5, comblant ainsi la lacune entre les bornes précédentes de 4 et 7 et fournissant la première borne serrée prouvée pour un graphe dirigé.