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