🗊Презентация Его величество граф

Категория: Математика
Нажмите для полного просмотра!
Его величество граф, слайд №1Его величество граф, слайд №2Его величество граф, слайд №3Его величество граф, слайд №4Его величество граф, слайд №5Его величество граф, слайд №6Его величество граф, слайд №7Его величество граф, слайд №8Его величество граф, слайд №9Его величество граф, слайд №10Его величество граф, слайд №11Его величество граф, слайд №12Его величество граф, слайд №13Его величество граф, слайд №14Его величество граф, слайд №15Его величество граф, слайд №16Его величество граф, слайд №17Его величество граф, слайд №18Его величество граф, слайд №19Его величество граф, слайд №20Его величество граф, слайд №21
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Его величество граф. Доклад-сообщение содержит 21 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


ЕГО ВЕЛИЧЕСТВО ГРАФ
Описание слайда:
ЕГО ВЕЛИЧЕСТВО ГРАФ

Слайд 2


Введение С дворянским титулом «граф» эту тему связывает только общее происхождение от латинского слова «графио» - пишу.
Описание слайда:
Введение С дворянским титулом «граф» эту тему связывает только общее происхождение от латинского слова «графио» - пишу.

Слайд 3


Что такое граф Слово «граф» означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями. В процессе решения задач математики заметили, что удобно изображать объекты точками, а отношения между ними отрезками или дугами.
Описание слайда:
Что такое граф Слово «граф» означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями. В процессе решения задач математики заметили, что удобно изображать объекты точками, а отношения между ними отрезками или дугами.

Слайд 4


Что такое граф Графом Называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами.
Описание слайда:
Что такое граф Графом Называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами.

Слайд 5


2 вершины и 2 вершины и 1 ребро 3 вершины и 3 ребра 4 вершины и 5 ребер 6 вершин и 6 ребер
Описание слайда:
2 вершины и 2 вершины и 1 ребро 3 вершины и 3 ребра 4 вершины и 5 ребер 6 вершин и 6 ребер

Слайд 6


Что такое граф Количество рёбер, выходящих из вершины графа, называется степенью вершины. Вершина графа, имеющая нечётную степень, называется нечетной, а чётную степень – чётной.
Описание слайда:
Что такое граф Количество рёбер, выходящих из вершины графа, называется степенью вершины. Вершина графа, имеющая нечётную степень, называется нечетной, а чётную степень – чётной.

Слайд 7


Степени вершин: Степени вершин: А – 1 В – 3 С – 2 D - 2
Описание слайда:
Степени вершин: Степени вершин: А – 1 В – 3 С – 2 D - 2

Слайд 8


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

Слайд 9


Возникает вопрос : Нужен ли граф?
Описание слайда:
Возникает вопрос : Нужен ли граф?

Слайд 10


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

Слайд 11


Задача о Кенигсбергских мостах Бывший Кенигсберг (ныне Калининград) расположен на реке Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены.
Описание слайда:
Задача о Кенигсбергских мостах Бывший Кенигсберг (ныне Калининград) расположен на реке Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены.

Слайд 12


Задача о Кенигсбергских мостах Кенигсбергцы предлагали приезжим следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причём на каждом мосту следовало побывать только один раз.
Описание слайда:
Задача о Кенигсбергских мостах Кенигсбергцы предлагали приезжим следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причём на каждом мосту следовало побывать только один раз.

Слайд 13


Его величество граф, слайд №13
Описание слайда:

Слайд 14


Задача о Кенигсбергских мостах Пройти по Кенигсбергским мостам, соблюдая заданные условия, нельзя. Прохождение по всем мостам при условии, что нужно на каждом побывать один раз и вернуться в точку начала путешествия, на языке теории графов выглядит как задача изображения «одним росчерком» графа.
Описание слайда:
Задача о Кенигсбергских мостах Пройти по Кенигсбергским мостам, соблюдая заданные условия, нельзя. Прохождение по всем мостам при условии, что нужно на каждом побывать один раз и вернуться в точку начала путешествия, на языке теории графов выглядит как задача изображения «одним росчерком» графа.

Слайд 15


Задача о Кенигсбергских мостах Но, поскольку граф на этом рисунке имеет четыре нечетные вершины, то такой граф начертить «одним росчерком» невозможно.
Описание слайда:
Задача о Кенигсбергских мостах Но, поскольку граф на этом рисунке имеет четыре нечетные вершины, то такой граф начертить «одним росчерком» невозможно.

Слайд 16


Одним росчерком Граф, который можно нарисовать, не отрывая карандаша от бумаги, называется эйлеровым. Решая задачу О кенигсбергских мостах, Эйлер сформулировал свойства графа: Невозможно начертить граф с нечетным числом нечетных вершин.
Описание слайда:
Одним росчерком Граф, который можно нарисовать, не отрывая карандаша от бумаги, называется эйлеровым. Решая задачу О кенигсбергских мостах, Эйлер сформулировал свойства графа: Невозможно начертить граф с нечетным числом нечетных вершин.

Слайд 17


Одним росчерком Если все вершины графа четные, то можно не отрывая карандаш от бумаги («одним росчерком»), проводя по каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине.
Описание слайда:
Одним росчерком Если все вершины графа четные, то можно не отрывая карандаш от бумаги («одним росчерком»), проводя по каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине.

Слайд 18


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

Слайд 19


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

Слайд 20


Его величество граф, слайд №20
Описание слайда:

Слайд 21


Его величество граф, слайд №21
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию