Алгебра, вопрос задал 01NoName10 , 7 лет назад

Срочно помогите составить задачу на графы, одну

Ответы на вопрос

Ответил kalchenkooff
0
Задача 1

На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони. Расположите деревья от самого низкого к самому высокому.

Решение

Вершины графа - это деревья, обозначенный первой буквой названия дерева. В данной задача два отношения: “быть ниже” и “быть выше”. Рассмотрим отношение “быть ниже” и проведем стрелки от более низкого дерева к более высокому. Если в задаче сказано, что рябина выше лиственницы, то стрелку ставим от лиственницы к рябине и т.д. Получаем граф, на котором видно, что самое низкое дерево – клен, затем идут яблоня, лиственница, рябина, сосна, дуб, береза и тополь.

рисунок сам нарисуешь))
Ответил 01NoName10
0
я пацан, а так спасибо
Ответил kalchenkooff
0
прости,я не знала. Пожалуйста
Новые вопросы