1
svar
93
visningar
Transitiva relationer
Jag har lite problem med att förstå denna uppgiften.

Transitiv - två indirekt relaterade objekt är också direkt relaterade. Frågan är alltså om alla relationer i R1 respektive R2 är transitiva. Jag har ritat upp graferna men förstår inte riktigt hur jag ska utläsa transitiva relationer i en graf med flera relationer. Jag undrar främst hur man ska attackera problemet smidigast.

Tack!
Du får kolla på alla möjligheter. Några noder går inga pilar ut från, så de kan inte vara mittnoden i nån trippel X->Y->Z. Då blir det färre fall att studera.