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

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

Максимальное количество ребер в простом графе с вершинами и компонентами связности равно:

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

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

${\frac{1}{2}}(n-k+1)(n-k)$ (Верный ответ)

${\frac{1}{4}}(n+k)^2$

${\frac{1}{2}}(n-k)^2$

${\frac{1}{2}}(n-k-1)(n-k)$

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

Максимальное количество ребер в простом графе с 4 вершинами и 2 компонентами связности равно:

Максимальное количество ребер в простом графе с 3 вершинами и 2 компонентами связности равно:

Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно:

Сколько существует перестановок элементов множества

, состоящего из

элементов, таких, что ровно

, $k \le n$ , элементов стоят на своих местах, а остальные n-k

элементов расположены случайно:

Количество разбиений

объектов на

непустых класса равно

. Вычислите количество сюръективных отображений из множества, содержащего

элементов, на множество, содержащее

элемента:

Количество разбиений

объектов на

непустых класса равно

. Вычислите количество сюръективных отображений из множества, содержащего

элементов, на множество, содержащее

элемента:

Какие из методов доказательства применяются при подсчете количества деревьев на

вершинах с

концевыми вершинами:

Множество деревьев на

вершинах с

концевыми вершинами имеет взаимнооднозначное соответствие с этим множеством:

Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин

и количеством ребер

Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин