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

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

Задать свой вопрос
1 ответ
Задачка 1

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

Решение

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

набросок сам нарисуешь))
Отрышко Сережа
я мальчуган, а так спасибо
Альбина Торженова
прости,я не знала. Пожалуйста
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт