Тест к теме «Задача о замене»

1.Как взаимосвязаны задача о замене и задача о кратчайшем пути?

Варианты ответа:

1)   Они из разных областей знания.

2)   Первая - частный случай второй.>

3)   Обе встречаются в теории графов.

2. Сколько способов решения задачи о замене?

Варианты ответа:

1)   Один.

2)   Два.

3)   Много.

4)   Алгоритм Литтла и общий способ решения задач с булевыми переменными.

5)   Метод ветвей и границ.

6)   Алгоритм Дейкстры и общий способ решения задач с булевыми переменными.

3. Сколько решений имеет задача о замене?

Варианты ответа:

4)   Одно.

5)   Несколько.

6)   Как минимум одно.

7)   Бесконечно много.

8)   Ни одного.