Задание 238 ГДЗ Семенов Рудченко 6 класс (Информатика)
Семёнов, Рудченко
6 класс
Автор
Семёнов, Рудченко
Задание 238 ГДЗ Семенов Рудченко 6 класс (Информатика)
Задача
Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение: 238. Элементами дерева А являются буквы, а все последовательности дерева А выписаны справа. Построй дерево А, если известно, что следующие утверждения истинны
Подробный ответ
Так как в дереве всего один элемент первого уровня, это корень. По рисунку корнем является буква Д.
Далее по связям между вершинами восстанавливаем все ветви дерева:
- от Д идут вершины Е и Р;
- от Е идёт Р;
- от этого Р идут Е и Ж;
- от Е идёт В, от него — Н и О, а от Н — Я;
- от Ж идут А и И, а от А — В, от него — А;
- от правого Р идут О и У;
- от О идут В и З, от В — А и Н, от Н — И, а от З — Д;
- от У идёт Г.
Получаем дерево, изображённое на рисунке.
Ответ
Корень дерева — Д. Структура дерева: Д → Е, Р; Е → Р; Р → Е, Ж; Е → В; В → Н, О; Н → Я; Ж → А, И; А → В; В → А; Р → О, У; О → В, З; В → А, Н; Н → И; З → Д; У → Г.
Другие учебники
Другие предметы