Укажите, какие утверждения справедливы для топологической сортировки:
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
пусть для ациклического отношения построена топологически отсортированная последовательность . Тогда для любого элемента найдется в последовательности такой элемент , что пара принадлежит отношению
для заданного на конечном множестве ациклического отношения r топологическая сортировка состоит в построении полного порядка на множестве, для которого отношение r является подмножеством(Верный ответ)
топологическая сортировка определена для ациклического отношения(Верный ответ)
пусть для ациклического отношения построена топологически отсортированная последовательность . Тогда для любого элемента либо пара , либо пара принадлежит отношению
перечисление задает топологическую сортировку для заданного на конечном множестве ациклического отношения r, если никакая пара , где , не принадлежит отношению r(Верный ответ)