Какова минимальная длина цикла в простом графе:
(Отметьте один правильный вариант ответа.)
Варианты ответа
3(Верный ответ)
1
2
Дискретный анализ
Похожие вопросы
Какова максимальная длина простого пути в графе с 
вершинами:
вершинами:
Гамильтонов путь на простом неориентрованном графе - это:
Единственные вершины нечетной степени в простом графе:
Максимальное количество ребер в простом графе с 4 вершинами и 2 компонентами связности равно:
Максимальное количество ребер в простом графе с 3 вершинами и 2 компонентами связности равно:
Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 4 вершинами:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 5 вершинами:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 3 вершинами:
Длина пути в графе - это: