1 svar
93 visningar
GoMoRgOn 1 – Fd. Medlem
Postad: 28 dec 2021 15:36

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!

Laguna Online 32019
Postad: 28 dec 2021 16:22

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.

Svara
Close