База ответов ИНТУИТ

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

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

Укажите свойство простого графа с количеством вершин n и количеством ребер большим {\frac{1}{2}}(n-1)(n-2):

(Отметьте один правильный вариант ответа.)
Варианты ответа
имеющий петли или кратные ребра
полный
связный(Верный ответ)
содержащий (n-2) компонент связности
Похожие вопросы
Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин n:
Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин n и количеством ребер m:
Укажите выражения, описывающие количество ребер в полном неориентированном графе с количеством вершин n:
Укажите выражение, описывающие количество ребер в полном ориентированном графе с количеством вершин n:
Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и множество ребер графа H состоит из всех ребер графа G, соединяющих вершины графа H:
Для простого графа с n вершинами укажите количества ребер, обеспечивающие связность графа:
Укажите нижнюю границу количества ребер простого графа с n вершинами, превышение которой означает связность графа:
Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и все ребра графа H яаляются ребрами графа G:
Для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для каждого i=1,2...,nпоследовательно выбрали a_i \in S_i, \ a_i \ne a_j \ j<i. Тогда выбранный набор \{ a_1, a_2, ... a_n \}:
Укажите возможные ситуации для системы общих представителей (c_1,с_2,...,c_m) при разбиениях множества S S=A_1 \cup A_2 \cup ... \cup A_m и S=B_1 \cup B_2 \cup ... \cup B_n, для i=1,2,...,m, j=1,2,...,m: