Задать вопрос
9 апреля, 06:47

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

+4
Ответы (1)
  1. 9 апреля, 10:14
    0
    На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони. Расположите деревья от самого низкого к самому высокому.

    Решение:

    Вершины графа - это деревья, обозначенный первой буквой названия дерева. В данной задача два отношения: "быть ниже" и "быть выше". Рассмотрим отношение "быть ниже" и проведем стрелки от более низкого дерева к более высокому. Если в задаче сказано, что рябина выше лиственницы, то стрелку ставим от лиственницы к рябине и т. д. Получаем граф, на котором видно, что самое низкое дерево - клен, затем идут яблоня, лиственница, рябина, сосна, дуб, береза и тополь.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Напишите задачу которая решается графом ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы