Похожие презентации:
Графы. Вершина. Ребро. Представление задачи с помощью графов
1.
Графы. Вершина. Ребро.Представление задачи с
помощью графов.
2.
Леонард Эйлер(1707г – 1783гг)
Швейцарский, прусский и российский математик
Теория графов зародилась в ходе
головоломок двести с лишним лет назад.
решения
Одной из таких задач-головоломок была задача о
кенигсбергских мостах, которая привлекла к себе
внимание Леонарда Эйлера (1707-1783), долгое время
жившего и работавшего в России (с 1727 по 1741 год и
с 1766 до конца жизни).
Основы теории графов как математической науки заложил в
1736 г. Леонард Эйлер, рассматривая задачу о кенигсбергских
мостах. Сегодня эта задача стала классической.
3.
Л.Эйлер был действительным членомПетербургской Академии наук, оказал большое
влияние
на
развитие
отечественной
математической школы и в деле подготовки
кадров ученых-математиков и педагогов в
России. Поражает своими размерами научное
наследие ученого. При жизни им опубликовано
530 книг и статей, а сейчас их известно уже более
800. Причем последние 12 лет своей жизни
Эйлер тяжело болел, ослеп и, несмотря на
тяжелый недуг, продолжал работать и творить.
Статистические подсчеты показывают, что Эйлер
в среднем делал одно открытие в неделю. Трудно
найти математическую проблему, которая не
была бы затронута в произведениях Эйлера. Все
математики последующих поколений так или
иначе учились у Эйлера, и недаром известный
французский ученый П.С. Лаплас сказал:
"Читайте Эйлера, он – учитель всех нас".
4.
Что такое графСлово «граф» в математике означает
картинку, где нарисовано несколько точек,
некоторые из которых соединены линиями. В
процессе решения задач математики заметили,
что удобно изображать объекты точками, а
отношения между ними отрезками или дугами.
5.
Примеры графов: карта дорог, схемаметро, электросхема, чертеж
прямоугольника и т.п.
6.
Что такое графГрафом называется
конечное множество
точек, некоторые из
которых соединены
линиями.
Точки называются
вершинами графа, а
соединяющие линии –
рёбрами.
(Каждое ребро
соединяет ровно две
вершины).
Рёбра графа
Вершины графа
7.
Что такое графКоличество
рёбер,
выходящих
из
вершины графа, называется степенью
вершины.
Вершина графа, имеющая нечётную
степень, называется нечетной, а чётную
степень – чётной.
Нечётная степень
(из вершины выходят три ребра)
Чётная степень
(из вершины выходят четыре ребра)
8.
Упражнения1. В графе 3 вершины, каждая из которых
имеет степень 2. Сколько у него ребер?
Нарисуйте такой граф.
Ответ: 3.
9.
2. В графе 4 вершин, каждая из которых имеетстепень 3. Сколько у него ребер? Нарисуйте
такой граф.
Ответ: 6.
10.
3. В графе 5 вершин, каждая из которых имеетстепень 4. Сколько у него ребер? Нарисуйте
такой граф.
Ответ: 10.
11.
№ 4.М
С
Д
И
В
А
П
Н
Е
Ответ: нет.
12.
№5.Аркадий, Борис, Владимир, Григорий и Дмитрий
при встрече обменялись рукопожатиями
(каждый пожал руку каждому по одному разу).
Сколько всего рукопожатий было сделано?
13.
Решение:Изобразим точками всех участников рукопожатий. Будем постепенно
соединять точки отрезками-это «рукопожатия» и считать их количество.
Владимир
В
4
7
Аркадий
А
3
5
Б
6
Борис
1
2
8
Григорий
9
Г
10
Д
Дмитрий
Ответ: 10.
14.
№6.В первенстве класса по настольному теннису
принимали участие 5 учеников: Андрей, Борис, Галина,
Олег, Елена.
Первенство проводилось по круговой системе – каждый
участник играет с каждым из остальных один раз.
К настоящему моменту некоторые игры уже проведены:
• Андрей сыграл с Борисом, Галиной и Еленой;
• Борис с Андреем и Галиной;
• Галина с Андреем и Олегом.
Сколько игр проведено к настоящему
моменту и сколько ещё осталось?
15.
Решение•Андрей сыграл с Борисом, Галиной и Еленой;
•Борис с Андреем и Галиной
•Галина с Андреем и Олегом.
Андрей
Борис
Галина
Олег
Елена
Ответ: сыграно 5 партий, осталось 5 партий.
16.
№7. По окончании деловой встречи специалистыобменялись визитными карточками (каждый вручил
свою карточку каждому). Сколько всего визитных
карточек было роздано, если во встрече участвовали 4
человека?
1
2
4
3
Ответ: 12.
17.
№8.У Васи в альбоме нарисован прямоугольник, разделённый на
три равные части. Он должен закрасить каждую из этих частей в
один из трёх цветов: красный, жёлтый, зелёный. Нельзя
закрашивать разные части одинаковым цветом. Сколько вариантов
рисунка может получиться?
18.
№9. На рисунке — схема дорог, связывающих городаА, Б, В, Г, Д, Е. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в
город Е?
19.
ДОМАШНЕЕ ЗАДАНИЕЗапишите в тетрадь ответы на вопросы:
1. Что такое граф? Вершина графа? Ребро графа? Сделайте рисунок.
2. Что такое степень вершины? Сделайте рисунок.
3. Выполните письменно задачу №8 и№9 из презентации.