Автор Honey задал вопрос в разделе Другие языки и технологии
помогите решить задачи на Java! Деревья и получил лучший ответ
Ответ от Доломакин Виктор[гуру]
ну и на каком этапе решения вы сталкнулись с трудностями?
Ответ от Непростой Гусь[гуру]
Чет я не понял. Разве в деревьях могут существовать несколько путей?
Не поленился заглянуть в википедию. Я рад, что не пропустил очередной переворот во вселенной.
Дерево — это связный граф (то есть такой граф, между любой парой вершин которого существует по крайней мере один путь) , не содержащий циклов (то есть ациклический граф) . Ацикличность означает, что в дереве существует только по одному пути между парами вершин.
Т. е. мало того, что в данном вопросе осуществляется наглая попытка словить халяву (причем в особо крупных размерах - сразу 3 задания в одном вопросе) , так еще и первые 2 задания некорректно описаны. Может там не деревья, а просто связные графы?
Чет я не понял. Разве в деревьях могут существовать несколько путей?
Не поленился заглянуть в википедию. Я рад, что не пропустил очередной переворот во вселенной.
Дерево — это связный граф (то есть такой граф, между любой парой вершин которого существует по крайней мере один путь) , не содержащий циклов (то есть ациклический граф) . Ацикличность означает, что в дереве существует только по одному пути между парами вершин.
Т. е. мало того, что в данном вопросе осуществляется наглая попытка словить халяву (причем в особо крупных размерах - сразу 3 задания в одном вопросе) , так еще и первые 2 задания некорректно описаны. Может там не деревья, а просто связные графы?
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: помогите решить задачи на Java! Деревья