Реферат по математике «Графы и их применение» Номинация: реферативно-исследовательская работа
|
Скачать 18.56 Kb.
|
| Реферат по математике «Графы и их применение» Номинация: реферативно-исследовательская работа Выполнил Кармальский Игорь ученик 7Б класса МОУ «Сош №175» г.Зеленогорска Красноярского края, ул. Парковая 6 Руководитель: Пиняжина Ирина Николаевна Инженер чертит схемы электрических цепей. Химик рисует структурные формулы, чтобы показать, как в сложной молекуле с помощью валентных связей соединяются друг с другом атомы. Историк прослеживает родословные связи по генеалогическому дереву. Военачальник наносит на карту сеть коммуникаций, по которым из тыла к передовым частям доставляется подкрепление. Социолог на сложнейшей диаграмме показывает, как подчиняются друг другу "различные отделы одной огромной корпорации. Что общего во всех этих примерах? В каждом из них фигурирует схема, состоящая из точек (они обозначают разветвления электрической цепи, атомы, людей, города и т. д.), соединенных между собой линиями. Математические графы с дворянским титулом «граф» связывает общее происхождение от латинского слова «графио» - пишу. Выбранные точки графа называются его вершинами, а соединяющие их линии – ребрами. Теория графов является частью как топологии, так и комбинаторики. А удобство формулировок комбинаторных задач в терминах графов привела к тому, что теория графов стала одним из мощнейших аппаратов комбинаторики. Цель данной работы: познакомиться с теорией графов и использовать ее при решении задач. Проиллюстрировать применение математики на практике. Показать связь с другими областями знаний. В данном реферате рассмотрены различные виды графов, их свойства. Рассмотрев теорию графов, можно научиться применять свойства при решении задач. Интересна и история этого раздела математики. Зарождение теории графов было связано с появлением математических головоломок. В реферате рассмотрены различные задачи: задача о Кенигсбергских мостах; транспортная задача, задача о домах и колодцах; проведено их исследование и с помощью теории графов показано их решение. Выполнив данную работу, Игорь получил дополнительные знания по математике, развил свой кругозор, увидел, что математика тесно связана с другими областями знаний, научился применять теорию графов при решении комбинаторных задач. В дальнейшем можно рассмотреть применение теории графов на уроках информатики, химии, истории. Продолжить изучение раздела математики – топология. |
