Какими свойствами обладает отношение строгого порядка? Отношение строгого порядка:

Какими свойствами обладает отношение строгого полного (тотального) порядка на множестве ? Отношение полного строгого порядка:

В игровых видах спорта отношение "выиграл" чаще всего не является транзитивным - лидер может проиграть аутсайдеру. Для отношений такого рода характерны циклы. Но их может и не быть. Пять великих шахматистов прошлых лет встретились и сыграли между собой несколько партий. Укажите, в каких случаях отношение, построенное по результатам их встреч, является ациклическим, - не образует цикл:

Какие утверждения справедливы относительно понятия "отношение"?

Какие утверждения справедливы для ациклического отношения и отношения порядка?

Рассмотрим конечное множество из пяти элементов. Пусть на этом множестве задано отношение r, содержащее только одну пару элементов. Сколько различных топологически отсортированных отношением r последовательностей можно построить?

Пусть для конечного множества элементов задано ациклическое отношение r множеством пар , принадлежащих отношению. На множестве А можно построить n! различных последовательностей этих элементов - перечислений элементов. Какие утверждения справедливы относительно этих перечислений и их топологической отсортированности?

Какие свойства являются необходимыми свойствами корректного рекурсивного метода?

Каким свойством не обладает корректно определенный рекурсивный метод?

Какими правилами можно характеризовать политику, применяемую для стеков: