Задача 3.. Задача 4.

Задача 3.

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

Решение:

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

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

Задача 4.

У Наташи есть 2 конверта: обычный и авиа, и 3 марки: прямоугольная, квадратная и треугольная. Сколькими способами Наташа может выбрать конверт и марку, чтобы отправить письмо?

Решение: Составим граф в виде дерева, который будет отражать все возможные варианты исхода данного события.

Итого, на последнем этапе получаем 6 возможных способов выбора марки.

Ответ: 6 способов.

Задача 5.

На рисунке представлена схема соединений, связывающих пункты A, F, G, B, E, C, D. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта A в пункт D?

Решение: Перестроим данный ориентированный граф в виде дерева.

Итого, получаем 5 возможных путей из пункта А в пункт D.

Ответ: 5 путей.

⇐ Предыдущая 123 4 Следующая ⇒