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

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

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

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

части города изображают ребрами графа, острова - вершинами графа

части города обозначают вершинами, мосты - ребрами графа(Верный ответ)

мосты изображают вершинами графа, части города - ребрами

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

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

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

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

Укажите приложения теории графов:

Что из перечисленного есть термины теории графов:

Появление теории графов как математической дисциплины связывают с датой этого события:

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

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

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

Разбиение в терминах размещения объектов по ящикам - это:

Что соответствует понятию сюръективного отображения в терминах размещения объектов по ящикам:

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