База ответов ИНТУИТ

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

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)
Варианты ответа
построить цикл так, чтобы он проходил через каждое ребро в точности один раз(Верный ответ)
построить цикл так, чтобы он проходил через каждую вершину в точности один раз
построить путь так, чтобы он проходил через каждое ребро в точности один раз
Похожие вопросы
В формулировке задачи о кенигсбергских мостах в терминах теории графов:
Какова первоначальная формулировка задачи о кенигсбергских мостах:
Какая задача в терминах теории графов решалась в связи с проблемой неплатежей после начала перестройки, при наличии списка должников:
Укажите приложения теории графов:
Что из перечисленного есть термины теории графов:
Появление теории графов как математической дисциплины связывают с датой этого события:
Выразите задачу размещения n одинаковых объектов по m различным ящикам в терминах задачи Муавра:
Разбиение в терминах размещения объектов по ящикам - это:
Что соответствует понятию сюръективного отображения в терминах размещения объектов по ящикам:
Как в комбинаторике называют задачу, шутливая формулировка которой такова: "В лондонском клубе швейцар выдает шляпы наобум. Какова вероятность того, что ни один посетитель не получит свою шляпу?"