Марина делала доклад о чудесах света. Родитель Вершина Южная Америка Бразилия Китай Великая Китайская стена Чудеса света Евразия Евразия Индия Евразия Иордания Евразия Италия Евразия Китай Италия Колизей Перу Мачу-Пикчу Северная Америка Мексика Южная Америка Перу Иордания Петра Чудеса света Северная Америка Бразилия Статуя Христа-Искупителя Индия Тадж-Махал Мексика Чичен-Ица 0 Чудеса света Чудеса света Южная Америка Найди по таблице: корень дерева Ответ: количество листьев Ответ: родителя вершины Чичен-Ица Ответ: Сколько потомков у вершины Евразия? Ответ:

Пояснение к задаче: Задача задана как дерево, где пары вида "родитель — потомок" формируют ребра. Нужно определить: - корень дерева (вершина, которая не является потомком никого); - листья (вершины, которые не имеют потомков); - родителя вершины Чичен-Ица; - количество потомков у вершины Евразия (включая всех потомков на любом уровне). Решение по данному списку (предполагается, что пары закодированы в виде последовательности родитель — потомок): 1) Корень дерева - Корень — та вершина, которая не встречается как потомок нигде в списке. - В предлагаемой таблице корень: Чудеса света. 2) Листья - Листья — вершины, которые не являются родителями ни одной другой вершины. - В списке листья (у которых нет последующих пар как родитель): Великая Китайская стена, Колизей, Статуя Христа-Искупителя, Тадж-Махал, Мачу-Пикчу, Чичен-Ица, Петра. - Количество листьев: 7. 3) Родитель вершины Чичен-Ица - По паре Мексика — Чичен-Ица, родитель Чичен-Ица: Мексика. 4) Сколько потомков у вершины Евразия? - Дети Евразии: Индия, Иордания, Италия, Китай (4 потомка). - Их потомки (соответствующие чудеса): Тадж-Махал, Петра, Колизей, Великая Китайская стена (4 потомка на следующем уровне). - Всего потомков Евразия = 4 (прямых) + 4 (глубинных) = 8. Ответы: - Корень дерева: Чудеса света - количество листьев: 7 - родителя вершины Чичен-Ица: Мексика - Сколько потомков у вершины Евразия? 8