Контрольные задания > 2. На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, клёна выше яблони, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше клёна. Расположите деревья от самого низкого к самому высокому. Решение оформить при помощи построения графа (Обозначить вершины. От самого низкого указать к более высокому, сделать направленное ребро. Если вершина А меньше вершины Б, то рисуем стрелку от А к Б. Таким образом прийти от самого низкого к самому высокому. Обязательно отметить вершины и пояснить их наименования. Если «А» - яблоня, написать.)
Вопрос:
2. На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, клёна выше яблони, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше клёна. Расположите деревья от самого низкого к самому высокому. Решение оформить при помощи построения графа (Обозначить вершины. От самого низкого указать к более высокому, сделать направленное ребро. Если вершина А меньше вершины Б, то рисуем стрелку от А к Б. Таким образом прийти от самого низкого к самому высокому. Обязательно отметить вершины и пояснить их наименования. Если «А» - яблоня, написать.)
Ответ:
Для решения этой задачи составим граф, где деревья будут вершинами, а направленные ребра будут показывать, какое дерево выше другого.
Из условия:
1. Рябина > Лиственница
2. Клен > Яблоня
3. Дуб < Береза (Береза > Дуб)
4. Дуб > Сосна
5. Сосна > Рябина
6. Береза < Тополь (Тополь > Береза)
7. Лиственница > Клен
Соединяем все вместе:
Яблоня < Клен < Лиственница < Рябина < Сосна < Дуб < Береза < Тополь
Итак, располагаем деревья от самого низкого к самому высокому:
Яблоня, Клен, Лиственница, Рябина, Сосна, Дуб, Береза, Тополь.