The Spanning Ratio of the Directed -Graph is 5
Questo articolo risolve il problema del rapporto di allungamento del grafo diretto , dimostrando che il limite superiore stretto è esattamente 5, chiudendo così il divario tra i precedenti limiti inferiori e superiori e fornendo la prima prova di un limite stretto per qualsiasi grafo .