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

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

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

Как формально определяется множество ребер ориентированного графа:

(Отметьте один правильный вариант ответа.)
Варианты ответа
E=\{ \{ x,y \} | x,y \in V \}, где \{ x,y \} - неупорядоченная пара вершин
набор отрезков, некоторые из которых являются направленными
E=\{ <x,y> | x,y \in V \}, где <x,y> - упорядоченная пара вершин(Верный ответ)
Похожие вопросы
Как формально определяется множество ребер неориентированного графа:
Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и множество ребер графа H состоит из всех ребер графа G, соединяющих вершины графа H:
Для простого графа с n вершинами укажите количества ребер, обеспечивающие связность графа:
Укажите нижнюю границу количества ребер простого графа с n вершинами, превышение которой означает связность графа:
Как формально определяется граф:
Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин n:
Вершине неориентированного графа инцидентны три ребра, петель и кратных ребер в графе нет. Определите степень вершины:
Определите сложность решения задачи поиска кратчайших путей в графе с неотрицательными весами ребер n - количество вершин графа:
Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и все ребра графа H яаляются ребрами графа G:
Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется: