4
Yönlendirilmiş grafiklerde NP-Komple ancak yönlendirilmemiş grafiklerde polinom olan grafik problemleri
Yönlendirilmiş grafikler için NPC olduğu bilinen ama yönlendirilmemiş grafikler için bir polinom algoritması olan sorunları arıyorum. Burada "Yönlendirilmemiş" sorunların "yöneltilmemiş" varyantından daha kolay olan diğer yönüyle ilgili soruyu gördüm , ancak yönlendirilen tarafta sertlik arıyorum. Örneğin, Geri Besleme kenarı kümesinin yönlendirilmiş üzerinde NPC olduğu, ancak yönlendirilmemiş grafiklerde polinom zamanı çözülebildiği …