0
Arka kenarlı dag üzerinde basit yol
Aşağıdaki sorunun karmaşıklığı nedir ( P? NP-hard?):∈∈\in Girdi: yönlendirilmiş bir asiklik grafik , bir dizi arka kenar ve iki farklı düğüm ve .E ′ ⊂ V × V s tD = ( V, E)D=(V,E)D=(V,E)E'⊂ V× VE′⊂V×VE'\subset V\times Vsssttt Soru: Let ekleme ile oluşturulan grafik ifade kenarları . Basit bir yol …