Úplné uspořádání, porovnatelnost

#definice Úplné uspořádání

Nechť je částečně uspořádaná množina.

  • jsou porovnatelné, jestliže
  • jsou neporovnatelné, jestliže
  • Částečné uspořádání je úplné uspořádání nebo lineární uspořádání, jestliže jsou každé 2 prvky z porovnatelné.
    Dvojici pak nazýváme úplně/lineárně uspořádanou množinou

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25