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

Введение в алгоритмы

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

Раскраска, при которой всякие смежные вершины (смежные ребра) раскрашены в разные цвета, носит название

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

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