Главная /
Дискретный анализ /
В формулировке задачи о кенигсбергских мостах в терминах теории графов:
В формулировке задачи о кенигсбергских мостах в терминах теории графов:
вопросПравильный ответ:
части города обозначают вершинами, мосты - ребрами графа
части города изображают ребрами графа, острова - вершинами графа
мосты изображают вершинами графа, части города - ребрами
Сложность вопроса
63
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на отлично. Спасибо за ответы
12 июл 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задача о подсчете количества элементов в объединении трех множеств решается методом включений-исключений. Укажите возможные списки свойств объектов:
- # Количество разбиений объектов на непустых класса равно . Вычислите количество сюръективных отображений из множества, содержащего элементов, на множество, содержащее элемента:
- # Укажите возможные ситуации для системы общих представителей при разбиениях множества и , для , :
- # Максимальное количество ребер в простом графе с вершинами и компонентами связности равно:
- # Чему равно количество размещений n различных объектов по различным ящикам при условии, что в каждом ящике находится объектов соответственно, :