Вопрос:

2. На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, клёна выше яблони, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше клёна. Расположите деревья от самого низкого к самому высокому. Решение оформить при помощи построения графа (Обозначить вершины. От самого низкого указать к более высокому, сделать направленное ребро. Если вершина А меньше вершины Б, то рисуем стрелку от А к Б. Таким образом прийти от самого низкого к самому высокому. Обязательно отметить вершины и пояснить их наименования. Если «А» - яблоня, написать.)

Ответ:

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

Похожие