Графы и их применение
Цели и задачи: Познакомиться с понятием “граф”, с его основными элементами: вершина, ребра. Научиться составлять графы по словесному описанию отношений между предметами и существами. Научиться читать графы: определять отношения между предметами и существами. Развить логическое и образное мышление, воображение. Проиллюстрировать применение математики на практике. Показать связь с другими областями знаний. Познакомиться с историческими сведениями. Исследовать роль графов в нашей жизни. Научиться решать задачи при помощи графов. Актуальность и новизна: Теория графов находит применение в различных областях современной математики и ее многочисленных приложениях, в особенности это относится к экономике, технике, к управлению. Решение многих математических задач упрощается, если удается использовать графы. Представление данных в виде графа придает им наглядность и простоту. Многие математические доказательства также упрощаются, приобретают убедительность, если пользоваться графами. Гипотеза: Если изучить теорию графов, то произойдёт повышение интереса к математике. Введение Впервые с задачами, для решения которых используются графы, мы встретились на олимпиаде по математике. Трудности в решении этих задач объяснялись отсутствием этой темы в обязательном курсе школьной программы. Возникшая проблема стала главной причиной выбора темы данной исследовательской работы. Математические развлечения, головоломки тоже являются частью теории графов, например, знаменитая проблема четырёх красок, интригующая математика и по сей день. Это были первые успехи наших познаний. В процессе работы мы обращались к дополнительным источникам информации, что способствует развитию самообразовательных навыков. Кроме того, расширились знания по другим школьным дисциплинам: истории, географии, биологии, информатики и др.