Tranzitivna ovojnica

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Naj bo R binarna relacija na množici A. Z R+ označimo tranzitivno ovojnico relacije R. To je relacija, ki zadošča naslednjim pogojem:

  1. RR+,
  2. Relacija R+ je tranzitivna.
  3. R+ je najmanša relacija, ki zadošča pogojema 1. in 2.

Gelj tudi

Osebna orodja