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

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

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

Гамильтонов путь, начальная и конечная вершины которого совпадают, называется

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

Варианты ответа
гамильтоновым циклом(Верный ответ)
терминальным циклом
полуэйлеровым циклом
Похожие вопросы
Если концы ребра совпадают, то ребро называется
Граф, содержащий эйлеров путь, называется
Гамильтонов цикл является
Если существуют ориентированные пути из одной вершины в другую и обратно, то такие вершины являются
Подграф данного графа, содержащий все его вершины и являющийся деревом, называется
В каком алгоритме для каждой непройденной вершины необходимо найти все непройденные смежные вершины и повторить поиск для них?
Цикл, сумма весов рёбер которого отрицательна, называется
Базис, в качестве которого выбран единичный вектор, называется
Верно ли то, что для любой вершины дерева есть один и только один способ добраться до любой другой вершины?
Представление группы в пространстве которого есть собственное инвариантное подпространство называется