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

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

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

Число вершин в графе носит название

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

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