Информационные модели на графах

Презентация посвящена примерам использования графов для решения разнообразных задач в курсе информатики и математики 5-7 классов. Теория графов (греч. grapho – пишу, черчу, рисую) возникла в первой половине XVIII века. Еще в 1736 году Леонард Эйлер впервые опубликовал работу по графам, содержащую решение задачи о Кенигсбергских мостах. Широкое развитие теория графов получила с 50-х годов XX века в связи со становлением кибернетики и развитием вычислительной техники. Простота теоретических сведений, наглядность и доступность теории графов помогает решать довольно сложные задачи. В курсе информатики в 5, 6 и 7 классах рассматривается множество задач, решение которых облегчается благодаря наглядному использованию информационных моделей на графах. Поэтому целесообразно познакомить детей с теорией и способами решения задач при помощи графов.