Главная /
Комбинаторные алгоритмы для программистов /
Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?
Что называется потомком определенной вершины в дереве <V,T>
, где Т⊆E
?
вопрос
Правильный ответ:
для двух различных вершин
v
и u
дерева <V,T>
, где Т⊆E
, будем говорить, что u
является потомком вершины v
, если v
лежит на пути (в дереве <V,T>
) из u
в корень
для двух различных вершин
v
и u
дерева <V,T>
, где Т⊆E
будем говорить, что u
является потомком вершины v
, если v
является отцом данной вершины
для двух различных вершин
v
и u
дерева <V,T>
, где Т⊆E
будем говорить, что u
является потомком вершины v
, если v
является сыном данной вершины
для двух различных вершин
v
и u
дерева <V,T>
, где Т⊆E
будем говорить, что u
является потомком вершины v
, если v
лежит на пути в дереве <V,T>
в корень Сложность вопроса
57
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет вот эти ответы интуит? Это же не сложно
11 сен 2020
Аноним
Экзамен сдал на 5. Спасибо vtone
05 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # При каких условиях метод поиска в глубину в графе "хорош"?
- # В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?
- # Какие расстановки считаются различными?
- # Какие расстановки называют перестановками из n элементов?
- # Что называется общим решением рекуррентного соотношения k-го порядка?