Gerçeği göz önüne alındığında - T yolu sayım etkili yöntemler olabilir, bir # P-tam problem olduğu işlem (ya da en azından yaklaşık olarak) ortalama uzunluğu s - T yolu, onları numaralandırma olmadan? Yolların köşeleri yeniden ziyaret etmesine izin verilirse ne olur?
Özel grafiklerdeki ilgili sonuçlar da yardımcı olabilir.