Содержимое раздела
Рассмотрение примеров задач, которые можно смоделировать с помощью графов: задача о кратчайшем пути, задача о раскраске графа, задача о минимальном остовном дереве. Обсуждение стратегий моделирования и выбора подходящего типа графа.
Действия учителя: Представляет примеры задач, объясняет, как их можно моделировать с помощью графов, предлагает учащимся свои варианты решений.
Действия учащихся: Анализируют примеры задач, предлагают свои варианты моделирования, обсуждают возможные подходы к решению.
Длительность: 20 минут