«ГРАФЫ. РЕШЕНИЕ ЗАДАЧ С ПОМОЩЬЮ ТЕОРИИ ГРАФОВ» (материал к уроку по теории вероятностей и статистики по теме: «Графы»)
методическая разработка по математике (9 класс)

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

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

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

Родоначальником теории графов считается швейцарский математик Леонард Эйлер, который в 1736 году сформулировал решение задачи о семи кёнигсбергских мостах, ставшей впоследствии классической задачей теории графов.

Новый толчок к развитию теория графов получила на рубеже XIX и XX столетий, когда наибольший интерес стали вызывать работы по комбинаторике. Как отдельная математическая дисциплина теория графов была впервые представлена в работе венгерского математика Кёнига в 30-е годы XX столетия