Advertisement
Guest User

Untitled

a guest
Jan 18th, 2017
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.37 KB | None | 0 0
  1. Relace
  2. Vlastnosti relací
  3. Reflexivní relace: pro každé x z A platí x R x
  4. Symetrická relace: pro každá x, y z A platí: pokud x R y, pak y R x
  5. Tranzitivní relace: pro každá tři x, y, z z A platí: pokud x R y a y R z, pak x R z
  6. Nesymetrická relace: existuje alespoň jedna dvojice x, y z A taková, že x R y, ale ne y R x (opak symetričnosti)
  7. Antisymetrická relace: pro každé x, y z A platí: pokud x R y a y R x, pak x = y
  8. Asymetrická relace: pro každé x, y z A platí: pokud x R y, pak není y R x
  9. Úplná relace: pro každá dvě x, y z A je buď x R y, nebo y R x
  10. Slabě úplná relace: pro každá dvě různá x, y z A je buď x R y, nebo y R x
  11. Ekvivalence a uspořádání
  12. Ekvivalence – relace, která je reflexivní, symetrická a tranzitivní
  13. Kvaziuspořádání – relace, která je reflexivní a tranzitivní
  14. Částečné uspořádání – relace, která je reflexivní, tranzitivní a antisymetrická
  15. Slabé uspořádání – relace, která je reflexivní, tranzitivní a úplná
  16. (Úplné) uspořádání – relace, která je reflexivní, tranzitivní, antisymetrická a úplná
  17. Ostré částečné uspořádání – relace, která je tranzitivní a antisymetrická
  18. Ostré slabé uspořádání – relace, která je tranzitivní a úplná
  19. Ostré (úplné) uspořádání – relace, která je tranzitivní, antisymetrická a úplná
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement