Forum » Šola » 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.
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.
Cvenemir ::
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. :)
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 ::
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.
Če je povezava samo med dvema elementoma, o tranzitivnosti niti ne moreš sklepat. Tranzitivnost vedno zahteva natanko 3 elemente.
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Podatkovne baze - NormalizacijaOddelek: Pomoč in nasveti | 6308 (5014) | petzup |
» | tranzitivna ovojnica (diskretna matematika)Oddelek: Šola | 1787 (1705) | scarymovie |
» | Matematika/Logika - teoretični pristopOddelek: Šola | 3633 (3356) | Tim Burton |
» | Problem škatel (strani: 1 2 )Oddelek: Programiranje | 3790 (2887) | svit |
» | cene permutacij help pleaseOddelek: Programiranje | 2056 (1663) | Sergio |