Тест по сложности алгоритмов для 3 курса ИСПРАН — вопросы

Вопрос 1

Вопрос 2

1.  максимальным
2.  совершенным
3.  сочетающим
4.  покрывающим
5.  вершинным

Вопрос 3

1.  , то T останавливается и выводит 0
2.  , то T останавливается и выводит 1, а если , то T останавливается и выводит 0
3.  , то T останавливается и выводит 1
4.  , то T останавливается и выводит 1, а если , то T зацикливается

Вопрос 4

1.  ;
2.  ;
3.  

Вопрос 5

1.  проходит через все вершины и~ребра по одному разу;
2.  проходит через все вершины по одному разу;
3.  проходит через все ребра по одному разу;