Нарисуйте граф по сказке «Колобок». Как называется такой граф?
от

1 Ответ

Дано:  
сказка «Колобок» и её персонажи.  

Найти: граф, иллюстрирующий события сказки, и его название.  

Решение:  
Персонажи и события можно представить следующим образом:

1. Колобок (начало)
2. Заяц (встреча с Колобком)
3. Волк (встреча с Колобком)
4. Медведь (встреча с Колобком)
5. Лиса (встреча с Колобком, итог)

Граф можно нарисовать таким образом:  
Колобок → Заяц  
Колобок → Волк  
Колобок → Медведь  
Колобок → Лиса  

Этот граф называется ориентированный граф, так как в нем есть направление от Колобка к каждому из персонажей.

Ответ: граф по сказке «Колобок» — это ориентированный граф.
от