Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Решение задач с помощью графов

Содержание

Графы – «графо» (лат.) – «пишу»графикбиографияголография
Решение задачс помощью графовВыполнила ученица 7-Б классаМОУ СОШ № 9Им. В.Т. СтепанченкоИванова Мария2008 год Графы – «графо» (лат.) – «пишу»графикбиографияголография Задача.1. Андрей2. Борис3. Виктор4. Галина5. Дмитрий6. ЕленаАБГЕАГВГДЕБВАЕ ГрафА, Б, В, Г, Д, Е - вершиныАБ, АГ, АЕ, ВЕ, ВД, ВГ - рёбра Сколько осталось провести игр?Ответ: 8 (по числу рёбер) Граф-дерево Примеры графов Примеры графовСхема городской телефонной сетиСтруктура алмаза Первая работа по теории графов появилась в 1736 году в публикациях Петербургской Академии наук Задача о соревнованияхВ школе проводятся соревнования по плаванию. Болельщики высказывают следующие предположения о будущих победителях: Ваня: Наташа будет первой, а Вера- второй.Серёжа: Первой будет Света, Решим задачу с помощью построения граф-дерева Благодарю за внимание!
Слайды презентации

Слайд 2 Графы – «графо» (лат.) – «пишу»
график
биография
голография

Графы – «графо» (лат.) – «пишу»графикбиографияголография

Слайд 3 Задача.
1. Андрей
2. Борис
3. Виктор
4. Галина
5. Дмитрий
6. Елена
А
Б
Г
Е
А
Г
В
Г
Д
Е
Б
В
А
Е

Задача.1. Андрей2. Борис3. Виктор4. Галина5. Дмитрий6. ЕленаАБГЕАГВГДЕБВАЕ

Слайд 4 Граф
А, Б, В, Г, Д, Е - вершины
АБ,

ГрафА, Б, В, Г, Д, Е - вершиныАБ, АГ, АЕ, ВЕ, ВД, ВГ - рёбра

АГ, АЕ, ВЕ, ВД, ВГ - рёбра

Слайд 5 Сколько осталось провести игр?
Ответ: 8 (по числу рёбер)

Сколько осталось провести игр?Ответ: 8 (по числу рёбер)

Слайд 6 Граф-дерево

Граф-дерево

Слайд 7 Примеры графов

Примеры графов

Слайд 8 Примеры графов
Схема городской
телефонной сети
Структура алмаза

Примеры графовСхема городской телефонной сетиСтруктура алмаза

Слайд 9 Первая работа по теории графов появилась в 1736

Первая работа по теории графов появилась в 1736 году в публикациях Петербургской Академии наук

году в публикациях Петербургской Академии наук

Слайд 10 Задача о соревнованиях
В школе проводятся соревнования по плаванию.

Задача о соревнованияхВ школе проводятся соревнования по плаванию. Болельщики высказывают следующие предположения о будущих победителях:

Болельщики высказывают следующие предположения о будущих победителях:

Слайд 11 Ваня: Наташа будет первой, а Вера- второй.
Серёжа: Первой

Ваня: Наташа будет первой, а Вера- второй.Серёжа: Первой будет Света,

будет Света,
а

Люда займет третье место.

Дима: Света будет второй, Вера может
рассчитывать лишь на третье место.

Кто из участниц занял первое, второе и третье место, если известно, что каждое место заняла одна из них, и все они были призёрами?

Слайд 12 Решим задачу с помощью построения граф-дерева

Решим задачу с помощью построения граф-дерева
  • Имя файла: reshenie-zadach-s-pomoshchyu-grafov.pptx
  • Количество просмотров: 96
  • Количество скачиваний: 2
- Предыдущая Обмен и баланс энергии в организме
Следующая - Понятия и формы воспроизводства

Похожие презентации

Конспект занятия по формированию элементарных математических представлений план-конспект занятия по математике Конспект занятия по формированию элементарных математических представлений план-конспект занятия по математике 75
Решение показательных уравнений 9 класс Решение показательных уравнений 9 класс 96
Презентация оформления математического уголка,пособия по математике. презентация к уроку по математике (старшая группа) Презентация оформления математического уголка,пособия по математике. презентация к уроку по математике (старшая группа) 94
Распределительный закон умножения Распределительный закон умножения 87
Решение нестандартных задач Решение нестандартных задач 100
МОУ НОШ село Вахитово Кукморского района РТ методическая разработка по математике (2 класс) по теме МОУ НОШ село Вахитово Кукморского района РТ методическая разработка по математике (2 класс) по теме 113
Презентация к уроку Сумма и произведение. Знак * презентация к уроку по математике (3 класс) Презентация к уроку Сумма и произведение. Знак * презентация к уроку по математике (3 класс) 107
Презентация по математике Интерактивная игра Биржа (Логарифмы) Презентация по математике Интерактивная игра Биржа (Логарифмы) 104
no 36 - 41 no 36 - 41 136
Презентация по математике 6 класс Презентация по математике 6 класс 135
Презентация к уроку Уравнения Презентация к уроку Уравнения 86
Интегрированный урок счета и живого мира. 2-й класс. план-конспект урока по математике (2 класс) по теме Интегрированный урок счета и живого мира. 2-й класс. план-конспект урока по математике (2 класс) по теме 79
Индивидуальный проект на тему “Построение сечений” Индивидуальный проект на тему “Построение сечений” 85
Презентация по математике на тему Разложение натурального числа на простые множители (5 класс) Презентация по математике на тему Разложение натурального числа на простые множители (5 класс) 135
Понятие центральной симметрии Понятие центральной симметрии 77
Ашық сабақ: Есептер шығару Ашық сабақ: Есептер шығару 156
распределения распределения 114
Галактика формул и уравнений Галактика формул и уравнений 76
Свойства функций Свойства функций 77
Презентация Геометрия Сказка Треугольник с квадратом презентация к уроку по математике (2 класс) Презентация Геометрия Сказка Треугольник с квадратом презентация к уроку по математике (2 класс) 115
Развитие пространственного мышления Развитие пространственного мышления 83
Софизмы Софизмы 132
Презентация к уроку по теме Решение линейных уравнений, 5 класс Презентация к уроку по теме Решение линейных уравнений, 5 класс 110
Исследовательский проект Развитие геометрической зоркости у детей младшего школьного возраста в процессе изучения геометрического материала проект по математике Исследовательский проект Развитие геометрической зоркости у детей младшего школьного возраста в процессе изучения геометрического материала проект по математике 132
Конспект занятия в подготовительной группе по теме Количество и Ориентировка в пространстве план-конспект занятия по математике (подготовительная группа) Конспект занятия в подготовительной группе по теме Количество и Ориентировка в пространстве план-конспект занятия по математике (подготовительная группа) 111
Вычисление площади поверхности Вычисление площади поверхности 154
Умножение до 100 Умножение до 100 124
Лабиринты Лабиринты 146
Задачи: параллельные прямые Задачи: параллельные прямые 150
Внеклассная работа Внеклассная работа 93