» »

tranzitivna ovojnica (diskretna matematika)

tranzitivna ovojnica (diskretna matematika)

scarymovie ::

Relacija R nad mnozico A = {a, b, c, d, e} je podana z matriko

1 1 1 1 0
1 1 0 1 0
1 0 1 1 0
1 1 1 1 1
0 0 0 1 1

Zanima me postopek kako poiskati tranzitivno ovojnico podanega primera?

joze67 ::

Če potrebuješ le algoritem, bo tole delovalo:
for (i=0; i<n; i++)
  for (j=0; j<n;j++)
    for (k=0;k<n;k++)
      if (a[j][i] == 1 && a[i][k] == 1) a[j][k] = 1;


Če potrebuješ tudi razlago:
po 1. iteraciji zunanje (i) zanke imaš matriko relacije R', kjer velja xR'Y <=> xRy ali xRa & aRy. To lahko razmisliš.
po 2. iteraciji dobiš R", xR"y <=> xR'y ali xR'b & bR'Y <=> xRy ali (xRa & aRy) ali (xRb ali xRa & aRb) & (bRy ali bRa & aRy). Če malo polepšaš, vidiš, da si pokril vse primere, kako z R priti od x do y direktno ali preko a in/ali b.
In tako naprej

scarymovie ::

hvala joze67

scarymovie ::

Bi mi še lahko kdo povedal kako se reši naslednja naloga iz mrež in boolove algebre:

Razvrsti elemente mnozice (Del(340),D, v',) v mrezo. Ali je to Boolova
algebra?

joze67 ::

Za Boolovo algebro preveriš pogoje asociativnosti, komutativnosti in distributivnosti za obe operaciji (6 testov torej) in obstoj komplementarnega elementa za vsak element. Ker je 340 = 2 * 2 * 5 * 17, vzameš elementa 10 in 34. D(10, 34) = 2, v (10,34) = 170. Element 10 torej nima komplemetarnega (ta bi moral biti 34, ampak ker nista tuja...), zato struktura ni Boolova algebra.

Mreža? Je to neko grafično razvrščanje?

scarymovie ::

Ja to je grafično razvrščanje (ima spodnjo in zgornjo mejo), poleg tega pa so tu tudi Hassejevi diagrami

scarymovie ::

Za Boolovo algebro preveriš pogoje asociativnosti, komutativnosti in distributivnosti za obe operaciji (6 testov torej) in obstoj komplementarnega elementa za vsak element. Ker je 340 = 2 * 2 * 5 * 17, vzameš elementa 10 in 34. D(10, 34) = 2, v (10,34) = 170. Element 10 torej nima komplemetarnega (ta bi moral biti 34, ampak ker nista tuja...), zato struktura ni Boolova algebra.


Do zdaj sem premišljeval to nalogo, ampak ne razumem postopka. Kaj je sploh komplementarni element?

drugače pa hvala joze67


Vredno ogleda ...

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

Minimalna disjuktivna oblika oz. konjuktivna oblika

Oddelek: Šola
122042 (1559) lebdim
»

Verjetnost pri kroglicah

Oddelek: Šola
61649 (1346) Math Freak
»

7 segmentni LCD prikazovalnik...

Oddelek: Šola
95439 (4619) mte
»

Iskanje podvojenih zaporedij

Oddelek: Programiranje
91870 (1650) Gundolf
»

cene permutacij help please

Oddelek: Programiranje
262071 (1678) Sergio

Več podobnih tem