3
Geçişli geri besleme yay seti (TFAS): NP-tam mı?
Bir süre önce, her iki setin de kardinalliği ile ilgili olmayan bir özelliği yerine getirdiği kenarların 2 bölümünü bulmak istediğimiz grafik sorunları için bir referans isteği gönderdim . Aşağıdaki sorunun NP zor olduğunu kanıtlamaya çalışıyordum: Bir turnuvası verildiğinde , geçişli bir ilişki tanımlayan set edilmiş bir geri besleme yayı var …