Я практиковал проблемы с деревом, я не понимаю, почему второй граф - это дерево, разве у узла 4 нет двух родительских узлов? - PullRequest
0 голосов
/ 23 марта 2019

У меня были проблемы с деревом, я не понимаю, почему второй граф - это дерево, разве у узла 4 нет двух родительских узлов? Ссылка на картинку https://zerojudge.tw/ShowProblem?problemid=b674

1 Ответ

1 голос
/ 23 марта 2019

Вы правы, это не дерево, задача неправильная.

Второй граф нарушает как правило 2., так и правило 3.

1.Находится ровно один узел, называемый корнем, на который не указывают направленные ребра.

2.Каждый узел, кроме корня, имеет ровно одно ребро, указывающее на него.

3. Существует уникальная последовательность направленных ребер от корня до каждого узла.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...