Главная /
Комбинаторные алгоритмы для программистов /
Что называется деревом G(V,E)?
Что называется деревом G(V,E)
?
вопрос
Правильный ответ:
пусть
G(V,E)
- произвольный неориентированный связный граф без циклов. Деревом называется произвольный неориентированный связный граф без циклов; дерево обозначается так: <V,T>
, где Т⊆E
пусть
G(V,E)
- произвольный неориентированный связный граф с циклами. Деревом называется произвольный неориентированный связный граф с циклами; обозначается так: <V,T>
, где Т⊆E
циклы в
G(V,E)
в произвольном ориентированном связном графе называются деревом. Дерево обозначается так: <V,T>
, где Т⊆E
пусть
G(V,E)
- произвольный неориентированный связный граф без циклов. Максимальный путь в G(V,E)
называется деревом и обозначается так: <V,T>
, где Т⊆E
Сложность вопроса
80
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
Благодарю за гдз по интуиту.
07 янв 2020
Аноним
Гранд мерси за решебник по интуиту.
12 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что используется в качестве основных объектов в вычислительной комбинаторике?
- # Какие операции определены над множествами?
- # Какие соотношения называют линейными рекуррентными соотношениями с постоянными коэффициентами?
- # Пусть имеется два разложения функции: f(x)=a0+a1x+...+anxn+... f(x)=b0+b1x+...+bnxn+... Какое отношение между ai,bi верно?
- # Какие действия возможны над степенными рядами?