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