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

Задание:

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

Решение:

В данной задаче есть два типа отношений «выше» и «ниже», поэтому для её решения будем применять ориентированный граф. Направление рёбер выберем следующим образом: стрелки будут иметь направление от более высокого дерева к более низкому.

Ответ: Клен, яблоня, лиственница, рябина, сосна, дуб, береза и тополь.