Главная /
Алгоритмы и структуры данных поиска /
Если исходное дерево без выделенного корня, то можно ли его сделать Эйлеровым графом?
Если исходное дерево без выделенного корня, то можно ли его сделать Эйлеровым графом?
вопросПравильный ответ:
нет
да, если его удвоить, обойдя Эйлеровым обходом
оно и так уже является Эйлеровым графом
да, если добавить к нему корень
Сложность вопроса
27
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Иду выпивать отмечать 5 за тест интуит
16 май 2019
Аноним
Какой человек находит данные ответы интуит? Это же очень простые ответы
25 дек 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какие операции из структуры disjoin set union используются в предобработке для задачи offline LCA?
- # Какую асимптотику по памяти имеет сведение задачи RMQ к ±1-RMQ?
- # Что означает найти оценку снизу на задачу?
- # Какая сложность у алгоритма сортировки слиянием?
- # Отметьте верные утверждения, относящиеся к семейству универсальных хэш-функций: Ha,b = ((a*k + b) mod p) mod m, b - произвольный вычет