Без темы
<<  Задачи на теорию чисел Заказчик  >>
Историческая записка
Историческая записка
Картинки из презентации «Задачи, приводящие к теории графов» к уроку экономики на тему «Без темы»

Автор: Alex. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока экономики, скачайте бесплатно презентацию «Задачи, приводящие к теории графов.ppt» со всеми картинками в zip-архиве размером 1649 КБ.

Задачи, приводящие к теории графов

содержание презентации «Задачи, приводящие к теории графов.ppt»
Сл Текст Сл Текст
1Задачи, приводящие к теории графов. 9
Основные понятия и определения. 10
2Историческая записка. Леонард Эйлер 11
(1707-1783)- швейцарец по происхождению. 12
Приехал в Санкт-Петербург в 1727 году. Не 13
было такой области математики XVIII века, 14
в которой Эйлер не достиг бы заметных 15
результатов. Например, решая головоломки и 16
развлекательные задачи, Эйлер заложил 17Метрические характеристики графа.
основы теории графов, ныне широко 18
используемой во многих приложениях 19
математики. Напряженная работа повлияла на 20
зрение ученого, в 1766 году он ослеп, но и 21
после этого продолжал работу, диктуя 22
ученикам свои статьи. Эйлер умер в 76 лет 23
и был похоронен на Смоленском кладбище 24
Санкт-Петербурга. В 1957 году его прах был 25Степени вершин графа.
перенесен в Александро-Невскую лавру. 26
3Леонард Эйлер. 1707-1783. 27
4Задачи, приводящие к теории графов. 28
Попробуйте нарисовать закрытый конверт 29По степенной последовательности можно
одним росчерком, т.е., не отрывая построить графы.
карандаша от бумаги и не проводя дважды 30Задача. Существуют ли графы с данной
один и тот же отрезок. А если конверт степенной последовательностью? Ответ
распечатать? пояснить. 1) (1;2;3;4); 2) (13;22;3;5); 3)
5Задача о Кёнигсбергских мостах. (0;1;2;3;42); 4) (12;23;32;4); 5)
Впервые над задачей описанного выше типа (12;32;4). Решение. 1) Не существует, так
задумался Леонард Эйлер после посещения как все степени различные (смотри теорему
города Кенигсберга (ныне Калининград). В 3). 2) Не существует, так как число вершин
городе было семь мостов через реку нечетной степени нечетно, а именно 5 (
Прегель. Гостям города предлагали задачу: смотри теорему 2). 3) Не существует(смотри
пройти по всем мостам ровно один раз. задачу 1). 4) Построим граф, имеющий
Никому из гостей не удавалось справиться с данную степенную последовательность 5) Не
задачей. Эйлер отметил на карте города по существует, так как, соединив вершину
одной точке на каждом берегу реки и на степени 4 с четырьмя из оставшихся вершин,
каждом острове. Затем он соединил эти убеждаемся, что для вершин степени 3 не
точки в соответствии с расположением достаточно смежных вершин.
мостов. Задача обхода мостов свелась к 31Подграфы. Операции над графами.
задаче изображения одним росчерком 32
следующей картинки. A. D. B. C. 334.
6Задача о трех домах и трех колодцах. 34
Всегда ли можно изобразить граф на 35
плоскости так, чтобы его ребра не 36
пересекались? Впервые этот вопрос возник 37
при решении старой головоломки. Вот как ее 38Цепи. Циклы.
описывает Льюис Кэрролл. В трех домиках 39
жили три человека, неподалеку находилось 40
три колодца: один с водой, другой с 41
маслом, а третий с повидлом. Однако 42Деревья.
хозяева домиков перессорились и решили 43Граф без циклов (ациклический)
провести тропинки от своих домиков к называется лесом.
колодцам так, чтобы эти тропинки не 44
пересекались. Первоначальный вариант по 45
этой причине их не устраивал. 46
7 47
8
Задачи, приводящие к теории графов.ppt
http://900igr.net/kartinka/ekonomika/zadachi-privodjaschie-k-teorii-grafov-220374.html
cсылка на страницу

Задачи, приводящие к теории графов

другие презентации на тему «Задачи, приводящие к теории графов»

«Теория Раскольникова» - Практикум. Является ли теория Раскольникова бунтом? Теория Родиона Раскольникова. «Униженные и оскорблённые» в романе Ф.М. Достоевского. В чём заключатся суть теории Раскольникова? Банк идей. Мать и сестра хотят видеть Родиона счастливым, образованным человеком. Соня Мармеладова. Москва «Просвещение» 1997 Ф.М.Достоевский «Преступление и наказание»роман.

«Теории происхождения жизни» - Происхождение жизни на Земле. Самозарождение. Эволюционизм. Поговорим о теориях происхождения жизни. Креационизм ? Рассмотрим основные теории на примере элементарной схемы. Биохимическая эволюция. Итак… Панспермия. Вспомним о панспермии. Основоположник: А. И. Опарин (1894-1980). Слово о креационизме.

«Теория жизни» - Монотеизм – одно из направлений креационизма. Вспомним о монотеизме. Рассмотрим на примере Христианства. Теории зарождения. Креационизм. У Демокрита начало жизни было в иле, у Фалеса – в воде, у Анаксагора – в воздухе. Научные. Концепция стационарного состояния: Теории зарождения жизни. НО все еще, в религии Древнего Египта остается множество богов.

«Теория возникновения жизни» - Таким образом, коацерваты могли расти, размножаться, осуществлять обмен веществ. Теория биопоэза. Пастер присоединил к S-образной трубке запаянную колбу со свободным концом. Опыт Миллера и Юри. По палеонтологическим данным кистеперые вымерли в конце мелового периода. Теория стационарного состояния. Самозарождение жизни.

«Эволюционные теории» - Искусственный отбор. С детства увлекался ботаникой, зоологией, химией. Многообразие живых организмов (около 2 млн. видов). Повторение: Чарлз Дарвин. Каким же образом человек создает новые породы животных и сорта растений? Например, коровы при хорошем кормлении дают больше молока. Глава Х. Развитие эволюционных идей.

«Теория графов» - В противном случае маршрут незамкнутый. Информационные технологии (И). Ответ: 2 1-2 20 5 1-2-5 40 3 1-3 15 6 1-3-4-6 43 4 1-3-4 23 7 1-2-5-7 49. Инфраструктура (Б). Цикл - замкнутый маршрут, состоящий из последовательности различных ребер. Если f(е) = (x&x), то ребро называется петлей в вершине х. Определение смежности.

Без темы

757 презентаций
Урок

Экономика

125 тем
Картинки
900igr.net > Презентации по экономике > Без темы > Задачи, приводящие к теории графов