58. Контрольные вопросы к главе 5

1. Что такое бинарное отношение?

2. С помощью каких способов задаются бинарные отношения?

3. Как определяются операции объединения, пересечения, разности и дополнения бинарных отношений?

4. Как определяется операция умножения двух бинарных отношений?

5. Как выполняется операция обращения бинарного отношения?

6. Какие свойства бинарных отношений Вы знаете?

7. Чем отличается свойство рефлексивности бинарного отношения от свойства антирефлексивности?

8. Чем отличается свойство асимметричности бинарного отношения от свойства антисимметричности?

9. Как определяются свойства транзитивности и линейности бинарных отношений?

10. Чем отличается свойство эквивалентности от свойства толерантности?

11. Какие отношения порядка Вы знаете и чем они отличаются друг от друга?

12. Что такое структуры "сравнимости – несравнимости" и "доминирования – безразличия – несравнимости"?

13. Что такое диаграмма отношения порядка?

14. Какие алгоритмы поиска решений при задании предпочтений в форме бинарных отношений Вы знаете?

15. Какова основная особенность поиска решений при задании предпочтений в форме бинарных отношений, если граф отношения содержит контуры?

16. С помощью какого алгоритма можно выполнить ранжирование вершин контура графа бинарного отношения?

< Предыдущая		Следующая >