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