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

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

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

Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 5 вершинами:

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

Варианты ответа
6(Верный ответ)
7
4
5
Похожие вопросы
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 4 вершинами:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 3 вершинами:
Максимальное количество ребер в простом графе с 3 вершинами и 2 компонентами связности равно:
Максимальное количество ребер в простом графе с 4 вершинами и 2 компонентами связности равно:
Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно:
Максимальное количество ребер в простом графе с n вершинами и k компонентами связности равно:
Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин n:
Укажите выражения, описывающие количество ребер в полном неориентированном графе с количеством вершин n:
Укажите выражение, описывающие количество ребер в полном ориентированном графе с количеством вершин n:
Гамильтонов путь на простом неориентрованном графе - это: