1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Семёнов
Задание 238 ГДЗ Семенов Рудченко 6 класс (Информатика)
Семёнов, Рудченко
6 класс
Автор
Семёнов, Рудченко

Задание 238 ГДЗ Семенов Рудченко 6 класс (Информатика)

Задача

Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение: 238. Элементами дерева А являются буквы, а все последовательности дерева А выписаны справа. Построй дерево А, если известно, что следующие утверждения истинны

Подробный ответ

Так как в дереве всего один элемент первого уровня, это корень. По рисунку корнем является буква Д.

Далее по связям между вершинами восстанавливаем все ветви дерева:

  • от Д идут вершины Е и Р;
  • от Е идёт Р;
  • от этого Р идут Е и Ж;
  • от Е идёт В, от него — Н и О, а от НЯ;
  • от Ж идут А и И, а от АВ, от него — А;
  • от правого Р идут О и У;
  • от О идут В и З, от ВА и Н, от НИ, а от ЗД;
  • от У идёт Г.

Получаем дерево, изображённое на рисунке.

Ответ

Корень дерева — Д. Структура дерева: Д → Е, Р; Е → Р; Р → Е, Ж; Е → В; В → Н, О; Н → Я; Ж → А, И; А → В; В → А; Р → О, У; О → В, З; В → А, Н; Н → И; З → Д; У → Г.



Общая оценка
3.5 / 5
Другие учебники
Другие предметы