Контрольні запитання

1. Які властивості має відношення еквівалентності?

2. Якій зв’язок між розбивками і відношенням еквівалентності?

3. Що є фактор-множиною А/rА, і суміжним класом елемента а по відношенню rА?

4. Що є природним відображенням множини А на фактор-множину А/r і системою представників відповідного відношення еквівалентності?

5. Яка різниця між суворим і несуворим порядком?

6. Чи усі елементи можна порівняти? Що є ланцюгом?

7. Що є розбивкою А/r? Що є підрозбивкою розбивки А/s?

8. Що є передуванням векторів і лексіграфічним порядком?

9. Що є толерантністю, або сумісністю, у чому різниця між класами суміжності і сумісності?

10. Що є покриттям, мінімальним покриттям?

11. Які властивості має квазіпорядок?

12. Для яких відношень квазіпорядок є узагальненням?

Список літератури