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

Базовые и "продвинутые" алгоритмы для школьников

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

Тип представления графа в памяти, подразумевающий, что каждое ребро представляется номерами вершин этого ребра, носит название

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

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