» »

Tranzitivna ovojnica - relacije

Tranzitivna ovojnica - relacije

Cvenemir ::

Lep pozdrav. Prosim vas, če mi lahko nekdo pomaga rešiti sledečo nalogo:

Besedilo naloge:

Na množici A = { a, b, c, d, e, f } definirajmo relacijo R na naslednji način:

R = { (a,e), (b,a), (b,c), (b,f), (d,e), (e,d), (f,e) }

a.) Poišči matriko tranzitivne ovojnice R(s črtico nad črko) relacije R
b.) Ugotovi, ali je R(s črtico nad črko) irefleksivna in tranzitivna

Najlepša hvala.

lebdim ::

tale tema že vsebuje tranzitivno ovojnico ...

Cvenemir ::

lebdim je izjavil:

tale tema že vsebuje tranzitivno ovojnico ...


Sem pregledal že to temo, pa mi še vseeno ni čisto jasno :)

bella_trix ::

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. :)

Cvenemir ::

Najlepša hvala za temeljit odgovor. Zdaj mi je jasno :)

Cvenemir ::

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 :)

bella_trix ::

Če najdeš protiprimer pri tranzitivnosti, pomeni da relacija R ni tranzitivna. Če jo pa želiš narediti (čeprav v teh navodilih tega ne piše), potem pa res dodaš povezavo b R e. Vendar moraš pri tem paziti, da narediš to povsod, kjer je potrebno.

Če je povezava samo med dvema elementoma, o tranzitivnosti niti ne moreš sklepat. Tranzitivnost vedno zahteva natanko 3 elemente.

Cvenemir ::

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


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Podatkovne baze - Normalizacija

Oddelek: Pomoč in nasveti
156327 (5033) petzup
»

tranzitivna ovojnica (diskretna matematika)

Oddelek: Šola
61799 (1717) scarymovie
»

Matematika/Logika - teoretični pristop

Oddelek: Šola
103647 (3370) Tim Burton
»

Problem škatel (strani: 1 2 )

Oddelek: Programiranje
743815 (2912) svit
»

cene permutacij help please

Oddelek: Programiranje
262071 (1678) Sergio

Več podobnih tem