Тема: «Использование графов при решении задач»

Тема: «Использование графов при решении задач»

Пример: Граф на следующем рисунке отображает устройство тела человека

Задача 1.

Изобразите в виде графа взаимосвязь между персонажами и различными предметами из сказки про Царевну-Лягушку:

Иван Царевич пустил стрелу. Стрела прилетела к лягушке. Иван Царевич нашел лягушку. Лягушка сбросила лягушачью кожу. Лягушка превратилась в Василису Премудрую. Иван Царевич сжег лягушачью кожу. Василиса Премудрая превратилась в лебедя. Лебедь улетела к Кощею Бессмертному. Баба Яга указала дорогу Ивану Царевичу. Иван Царевич нашел Кощея Бессмертного. Иван Царевич победил Кощея Бессмертного.

Задача 2.

Задача 2.

Построить граф классификации геометрических объектов.

Задача 3.

Построить дерево для решения задачи:

Сколько можно составить трехзначных чисел из цифр 1 2 3.

Пример: Родословное дерево первых русских князей (для каждого указан год смерти)

Задача 4.

Задача 5. Построить граф.

-