Укажите, какие утверждения справедливы для топологической сортировки:

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

топологическая сортировка определена для ациклического отношения

для заданного на конечном множестве ациклического отношения r топологическая сортировка состоит в построении полного порядка на множестве, для которого отношение r является подмножеством

пусть для ациклического отношения построена топологически отсортированная последовательность . Тогда для любого элемента найдется в последовательности такой элемент , что пара принадлежит отношению

перечисление задает топологическую сортировку для заданного на конечном множестве ациклического отношения r, если никакая пара , где , не принадлежит отношению r

пусть для ациклического отношения построена топологически отсортированная последовательность . Тогда для любого элемента либо пара , либо пара принадлежит отношению

• # Какие утверждения справедливы для универсального класса?
• # Рассмотрим контейнерный класс, в котором метод вставки элементов put имеет следующую сигнатуру: put (key:STRING; i: G), где key - ключ элемента, i - сам элемент. Какие постусловия должны включаться для этого метода?
• # Какие утверждения справедливы для курсора?
• # Пусть членами семьи являются муж, жена, их родители и их дети. Определим рекурсивно понятие родственника. Члены семьи являются родственниками - родственниками уровня 0. Это не рекурсивная ветвь определения. Определим теперь рекурсивно понятие родственника - родственника некоторого уровня. Некто N является родственником уровня , если он не является родственником уровня k или более низкого уровня, но является родственником уровня 0 любого из родственников уровня k. К какому уровню по отношению к Вам относится внук брата дедушки?
• # При выполнении рекурсивного метода создаются экземпляры метода, каждому из которых требуется информация, характеризующая данный экземпляр. Число экземпляров может быть большим, так, например, в задаче о Ханойской башне при n, равном, двадцати, более миллиона одновременно существующих экземпляров. Какие утверждения справедливы относительно способов представления информации, необходимой экземпляру метода?