Теория графов.
план-конспект на тему

Темы, предложенные в данном курсе как таковые, не изучаются школьной программой. Но тема “Теория графов” имеет ярко выраженную, прикладную направленность. На простых примерах учащимся показывается, как можно применить язык теории графов к решению различных практических задач. Теория графов – развивающаяся область дискретной математики. Но методы теории графов завоевали признание не только математиков, но и инженеров, экономистов, психологов, лингвистов, биологов, химиков. Использование языка и методов теории графов часто ускоряет решение практических задач, упрощает расчеты, повышает эффективность научной, инженерной и конструкторской деятельности. Именно вопросы практики в значительной степени способствуют интенсивному развитию теории графов.

Учебный курс, излагающий основные положения теории графов, призван привлечь внимание школьников, интересующихся математикой.

  Тема имеет ярко выраженную прикладную направленность. На простых примерах учащимся показывается применение теории графов к решению различных практических задач.

Своей простотой, доступностью и наглядностью язык теории графов поможет учащимся отвлечься от  математических штампов. Теория графов успешно применяется при решении логических задач, графы помогают школьникам и при решении олимпиадных задач, которые  требуют максимальной изобретательности при минимальных математических знаниях.

В последние десятилетия теория графов находит все новые области применения (физика, химия, генетика, психология, социология, экономика, лингвистика, электроника, теория планирования и управления). Именно запросы практики способствуют интенсивному развитию теории графов.

Кроме того, понятие «граф» очень емкое и связано со многими основными понятиями, на которых базируется математика, в том числе школьная.