Дискретный анализ

Какова первоначальная формулировка задачи о кенигсбергских мостах:

(Отметьте один правильный вариант ответа.)

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

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

обойти все части города, разделенные рекой и соединенные мостами так, чтобы побывать в каждой части города ровно по 1 разу

обойти все части города, разделенные рекой и соединенные мостами так, чтобы пройти по каждому мосту ровно 1 раз

Похожие вопросы

Формулировка задачи о кенигсбергских мостах в терминах теории графов выглядит так:

В формулировке задачи о кенигсбергских мостах в терминах теории графов:

Как в комбинаторике называют задачу, шутливая формулировка которой такова: "В лондонском клубе швейцар выдает шляпы наобум. Какова вероятность того, что ни один посетитель не получит свою шляпу?"

Какова минимальная длина цикла в простом графе:

Какова максимальная длина простого пути в графе с

вершинами:

Определите сложность решения задачи поиска кратчайших путей в графе без циклов,

- количество вершин графа:

Решение задачи о подсчете количества элементов в объединении трех множеств A,B,C

с применением метода включений-исключений имеет вид:

Определите сложность решения задачи поиска кратчайших путей в орграфе без циклов отрицательной длины,

- количество вершин графа

Определите сложность решения задачи поиска кратчайших путей в графе с неотрицательными весами ребер

- количество вершин графа:

Выразите задачу размещения

одинаковых объектов по

различным ящикам в терминах задачи Муавра: