Following Janson's method, we prove a conjecture of Knuth: the numbers of forward and back arcs for the depth-first search (DFS) in a digraph with a geometric outdegree distribution have the same distribution.

翻译：按照Janson的方法,我们证明了Knuth的猜想:在几何外度分布的测谎中,用于深度和深度第一搜索(DFS)的前向和后向弧数分布相同。