Tranzitivna ovojnica - relacije

Diskretne strukture. :D

Nariši si 6 točk (a - f) in jih nato s puščicami poveži, tako kot imaš dano v primeru. (a --> e, b --> a itn.)

Matrika bo 6x6 (ker imaš toliko elementov), najlažje pa jo je zapisati po naslednjem postopku:
a) Na levo in zgornjo stran zapišeš po vrsti vse elemente (a - f).
b) Enice zapišeš tam, kjer elementa sta v relaciji med seboj.
c) Za primer sem ti zapisala prvi dve vrstici matrike, ostalo pa dokončaj sam. :)


Za ugotavljanje irefleksivnosti preveriš, ali je vsak element v relaciji s samim seboj (če ni, je irefleksivna). Zapišeš protiprimer oz. utemeljitev.

Pri tranzitivnosti pa mora veljati:
To pomeni, da pogledaš na svojo sliko (tisto s točkami ali pa matriko) in najdeš protiprimer. (b R a && a R e vendar b (NE)R e).

Upam, da mi je uspelo razložiti, če ne pa še kaj vprašaj. :)

Mogoče samo še tole. Če najdem protiprimer, npr. (b R a && a R e vendar b (NE)R e), moram za pridobitev tranzitivne ovojnice na grafu oz. matriki dodati povezavo bRe in podobno za ostale protiprimere? :) Kaj pa v primeru, če je povezava samo med dvema elementoma in ne tremi? npr. "bRc". Upam, da je dovolj jasno napisano :)

Mi je uspelo pravilno rešit. Še enkrat najlepša hvala za pomoč.