Рассмотрим некоторые задачи. Какие отношения, введенные в этих задачах, являются ациклическими?

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

в групповых турнирах спортсмены встречаются между собой. Пара спортсменов принадлежит отношению , если спортсмен выиграл у спортсмена g

в олимпийских играх спортсмен после проигрыша выбывает из турнира. Пара спортсменов принадлежит отношению , если спортсмен выиграл у спортсмена g

на множестве исторических событий можно ввести отношение "предшествует". Пара событий принадлежит отношению , если событие предшествует по времени событию g

при сборке изделий (автомобиля, самолета, корабля) детали изделия собираются из других деталей, так что естественным образом вводится отношение "является частью". Пара деталей принадлежит отношению r, если деталь является частью детали g

в языках программирования, таких как Eiffel, в теле метода может быть вызван другой метод, так что естественным образом вводится отношение "вызывает". Пара методов принадлежит отношению r, если метод вызывает метод

• # Какие утверждения не справедливы для класса, спроектированного в ходе решения задачи о топологической сортировке?
• # Какой тип языков по классификации Хомского задают БНФ грамматики?
• # Каково число возможных позиций курсора для пустого списка?
• # При реализации алгоритма обращения списка на том же месте, требующего O(count) времени, на каждом шаге цикла достаточно выполнить несколько операторов ссылочного присваивания. Сколько требуется операторов?
• # Необходимыми условиями корректно определенного рекурсивного метода является существование у метода ветви без рекурсии и разные контексты у каждого рекурсивного вызова. Рассмотрим метод с циклом: cicle do from Init until Exit loop Body end end Заменим его методом recursive do Init; loop_eqviv end с вызовом рекурсивного метода: loop_eqviv do if not Exit then Body; loop_eqviv end end Какие утверждения справедливы относительно корректности такой замены?