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

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

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

Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название

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

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