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