اولش مجموعه بهینه را پیدا میکنیم سپس وابستگی های زیر به عنوان کمینه ها هستند:
[tex]r6r8\rightarrow r7
r6r8\rightarrow r8
r6r8\rightarrow r2
r1r7\rightarrow r3
r1r7\rightarrow r4
r3\rightarrow r5
r2\rightarrow r4[/tex]

r6r8->r7
r6r8->r8
r6r8->r2
r1r7->r3
r1r7->r4
r3->r5
r2->r4

دیگه از این بیشتر قابل کاهش نیست

ممنون از پاسختون فقط بگید چرا آخرین رابطه رو حساب نکردید که جزو مجموعه کاهش ناپذیر ؟
کلا تو این طور سوالات منظورش اینه رابطه را تا جایی که امکان داره تجزیه کنیم؟؟

ممنون میشم پاسخ بدید.

این جواب منه

Sent from my SM-T210R using Tapatalk

گزینه درست ۷ تا میشه شما چرا ۵ تا بدست اوردید آقا هومن
راستی علت اینکه آخرین رابطه رو نگرفتیمو اگر میدونید بگید ممنون میشم

۷ تاست که !فقط دورشون خط کشیدم قاطی نشن

Sent from my SM-T210R using Tapatalk

آخرین رابطه رو در نظر نگرفتیم چون از دو رابطه ی r6r8--->r2 و r2--->r4 بدست میاد...پس چون از مجموعه میشه بدست آورد پس اضافه اس...