Рабочие листы
к вашим урокам
Скачать
1 слайд
Э Л Е М Е Н Т Ы
теории графов
Работу выполнила студентка группы МДМ-109
Добрынкина Оксана
2 слайд
Цели реферата:
Изучить существующие теории графов.
Научиться применять эти теории при решении логических задач.
Расширить объем нетрадиционных приемов и методов решения логических задач.
3 слайд
Задачи реферата:
Научиться применять некоторые элементы теории графов к решению задач.
Решить несколько задач с помощью теории графов.
Увидеть в теории графов простоту решения и естественность, облегченность в решении казалось бы, не решаемых задач.
4 слайд
Граф
Граф-это конечное множество точек и соединяющих их кривых на плоскости
5 слайд
Эйлеровы графы
Цикл, в котором входящих в неё рёбер столько, сколько и выходящих из неё, то есть вершины графа должны были быть чётными.
6 слайд
Мозаика
С точки зрения теории графов подобная мозаика – это плоский граф. Все грани, которого имеют одно и то же число рёбер и повторяются большое число раз
7 слайд
Плоские графы
Плоский граф – это такой граф, который можно начертить на плоскости так, чтобы его рёбра пересекались только в его вершинах
8 слайд
Пример решения одной из логических задач с чертежами
Задача состоит в следующим. Город Кенигсберг (ныне Калининград) расположен на берегах реки Прегель и двух её островах. Различные части города были соединены семью мостами. По воскресеньям горожане любили прогуливаться по берегам реки, её островам и мостам Вопрос заключался в том, можно ли совершить прогулку таким образом, чтобы, выйдя из какого-то места, вернуться в него, обойдя все мосты в точности по одному разу?
9 слайд
Решение
Для решения этой задачи Эйлер построил граф, с вершинами А,В,С,Д, которого были берега А и В и острова С и Д, а рёбрами соединяющие их мосты. Этот граф изображен на чертеже10.
Задача состоит в том, чтобы на этом графе найти цикл, проходящий по всем его рёбрам в точности по одному разу
10 слайд
Вывод
Изучил некоторые теории графов.
Научился применять эти теории при решении простейших задач.
Расширил объем нетрадиционных приемов и методов решения логических задач
11 слайд
С П А С И Б О
за внимание !
Рабочие листы
к вашим урокам
Скачать
Геометрия (греч. geometria, от ge - Земля и metreo - мерю), раздел математики, изучающий пространственные отношения и формы, а также другие отношений и формы, сходные с пространственными по своей структуре. В развитии геометрии можно указать четыре основных периода, переходы между которыми обозначали качественное изменение геометрии. ¨Древний Египет считается первым государством, оставившим самые ранние математические тексты. Древние греки, достижения которых лежат в основе современной науки, считали себя учениками египтян. Геродот писал: «Египетские жрецы говорили, что царь разделил землю между всеми египтянами, дав каждому по равному прямоугольному участку; из этого он создал себе доходы, приказав ежегодно вносить налог. Если же река отнимала что-нибудь, то царь посылал людей, которые должны. Измерить участок и уменьшить налог». Первой книгой, содержащей геометрические задачи, считается папирус Райнда (в некоторых источниках Г.Ринла), который датируется ХХ веком до нашей эры.
6 663 131 материал в базе
Настоящий материал опубликован пользователем Добрынкина Оксана Алексеевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
36 ч. — 144 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
3 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.