Исследовательская работа "Графы"

В математике определение графа дается так: С дворянским титулом «граф» тему моей работы связывает только общее происхождение от латинского слова «графио» - пишу. Слово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями. В процессе решения задач математики заметили, что удобно изображать объекты точками, а отношения между ними отрезками или дугами. Графом называется конечное множество точек, некоторые из которых соединены линиями. рёбрами. Количество рёбер, выходящих из вершины графа, называется степенью вершины. Вершина графа, имеющая нечётную степень, называется нечетной, а чётную степень – чётной. Д. Кенига в 1936 г., хотя начальные важнейшие теоремы о графах восходят к Л. Эйлеру. Основы теории графов как математической науки заложил в 1736 г. Леонард Эйлер, рассматривая задачу о кенигсбергских мостах. Сегодня эта задача стала классической Термин "граф" впервые появился в книге венгерского математика Точки называются вершинами графа, а соединяющие линии – Задача о Кенигсбергских мостах Бывший Кенигсберг (ныне Калининград) расположен на реке Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены. Кенигсбергцы предлагали приезжим следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причём на каждом мосту следовало побывать только один раз. Пройти по Кенигсбергским мостам, соблюдая заданные условия, нельзя. Прохождение по всем мостам при условии, что нужно на каждом побывать один раз и вернуться в точку начала путешествия, на языке теории графов выглядит как задача изображения «одним росчерком» графа. Но, поскольку граф на этом рисунке имеет четыре нечетные вершины, то такой граф начертить «одним росчерком» невозможно. ЕГО ВЕЛИЧЕСТВО ГРАФ Одним росчерком Граф, который можно нарисовать, не отрывая карандаша от бумаги, называется эйлеровым. Решая задачу О кенигсбергских мостах, Эйлер сформулировал свойства графа: Невозможно начертить граф с нечетным числом нечетных вершин. от бумаги («одним росчерком»), проводя по каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине. Если все вершины графа четные, то можно не отрывая карандаш Если все вершины графа четные, то можно не отрывая карандаш от бумаги («одним росчерком»), проводя по каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине. Граф, имеющий более двух нечетных вершин, невозможно начертить «одним росчерком». Применение графов Перечислить все возможные варианты обедов из трех блюд Лабиринт - это граф. Первый многосвязный садовый лабиринт был сооружён в 1820-е Использует графы и дворянство. А исследовать его - это найти путь в этом графе. годы в Чевнинге в Великобритании. На рисунке приведена часть генеалогического дерева знаменитого дворянского рода Л. Н. Толстого. Здесь его вершины – члены этого рода, а связывающие их отрезки – отношения родственности, ведущие от родителей к детям. (одного первого, одного второго и одного третьего блюда), если в меню столовой имеются два первых блюда: щи (щ) и борщ (б); три вторых блюда: рыба (р), гуляш (г) и плов (n); два третьих: компот (к) и чай (ч). Аркадий, Борис. Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано? Задача 2. По окончании деловой встречи специалисты обменялись визитными карточками (каждый вручил свою карточку каждому). Сколько всего визитных карточек было роздано, если во встрече участвовали: 1) 3 человека; 2) 4 человека; 3) 5 человек? Задача: Выводы Графы – это замечательные математические объекты, с помощью, которых можно решать математические, экономические и логические задачи. Также можно решать различные головоломки и упрощать условия задач по физике, химии, электронике, автоматике. Графы используются при составлении карт и генеалогических древ. В математике даже есть специальный раздел, который так и называется: «Теория графов». Содержание 1.Введение 2.Применение графов 3.Задачи. 4.Вывод Презентация