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

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

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

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

(Отметьте один правильный вариант ответа.)
Варианты ответа
количество ребер полного ориентированного графа в два раза больше, чем количество ребер полного неориентированного графа(Верный ответ)
в силу разнообразия полных графов невозможно вывести точное соотношение
количество ребер в этих графах одинаково
количество ребер полного ориентированного графа в два раза меньше, чем количество ребер полного неориентированного графа
Похожие вопросы
Укажите выражения, описывающие количество ребер в полном неориентированном графе с количеством вершин n:
Укажите выражение, описывающие количество ребер в полном ориентированном графе с количеством вершин n:
Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин n и количеством ребер m:
Укажите свойство простого графа с количеством вершин n и количеством ребер большим {\frac{1}{2}}(n-1)(n-2):
Определите сложность решения задачи поиска кратчайших путей в графе с неотрицательными весами ребер n - количество вершин графа:
Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и множество ребер графа H состоит из всех ребер графа G, соединяющих вершины графа H:
Максимальное количество ребер в простом графе с n вершинами и k компонентами связности равно:
Определите сложность решения задачи поиска кратчайших путей в графе без циклов, n - количество вершин графа:
Для простого графа с n вершинами укажите количества ребер, обеспечивающие связность графа:
Укажите нижнюю границу количества ребер простого графа с n вершинами, превышение которой означает связность графа: