Применение теории графов в решении физических задач

Актуальность. Теория графов позволяет решать наиболее легким способом, наглядно многие логические задачи, которые способствуют развитию мышления и интеллекта. Применение теории графов в физике мало изучено, поэтому тема моей работы актуальна и интересна. Цель – изучить применение теории графов для решения физических задач. Задачи работы: 1. Изучить историю и суть теории графов; 2. Разобрать практические примеры. История возникновения теории графов. Через город Кёнигсберг протекает река Преголя. Она делится на два рукава и огибает остров. В XVIII веке в городе было семь мостов. Рассказывают, что однажды житель города спросил у своего знакомого, сможет ли он пройти по всем мостам так, чтобы на каждом из них побывать только один раз и вернуться к тому месту, откуда началась прогулка. Многие горожане заинтересовались этой задачей, однако придумать решение никто не смог. Этот вопрос привлек внимание ученых разных стран. Разрешить проблему удалось известному математику Леонарду Эйлеру.

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

Лукашик В.И., Иванова А.И. «Сборник задач по физике 7-9 классы», М.: Просвещение, 2012, 452 с. 2. Оре О. « Графы и их применение», М.: Издательство ЛКИ, 2008, 302 с. 3. Перышкин А.В. «Физика 7 класс», М.: Дрофа, 2010, 201 с. 4. Спирина М.С. Дискретная математика: учеб. – М.: Академия, 2009, 234 с. 5. Яблонский С.В. Введение в дискретную математику. — М.: Наука, 2006. — 384 с.