напишите задачу которая решается графом

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

Решение:

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