Тест к теме «Задача коммивояжёра»

1.Как взаимосвязаны задача коммивояжёра и задача о минимальном гамильтоновом контуре?

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

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

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

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

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

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

1)   Один.

2)   Два.

3)   Много.

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

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

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

4)   Одно.

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

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

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

7)   Ни одного.