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

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

вопрос

Правильный ответ:

перечисление math топологически отсортировано для отношения r, если для любого элемента перечисления math не существует math, где math, такого, что пара math принадлежит r
для перечисления math, задающего топологическую сортировку, для любого элемента перечисления math существует элемент math, являющийся предшественником math в отношении r
каждое перечисление math задает полный порядок. Пара math принадлежит этому порядку, если math
перечисление math задает топологически отсортированную последовательность для отношения math, если каждая пара из math содержится в множестве пар полного порядка, определенного перечислением
Сложность вопроса
94
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Очень сложные тесты
24 фев 2018
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.