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

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

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

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

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

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

Презентация на тему Применение теории графов к решению задач

Содержание

Мосты через реку Прегель расположены как на рисунке. Вопрос состоит в том, можно ли, прогуливаясь по городу, пройти через каждый мост точно по одному разу и вернуться обратно.
Применение теории графов к решению задач Мосты через реку Прегель расположены как на рисунке. Вопрос состоит в том, D На рисунке изображена решетка. Можно ли провести непрерывную линию, пересекающую точно по разу каждую сторону решетки? Виды графов:Неориентированный графОриентированный граф Граф-дерево или дерево возможностей Граф с ребрами двух цветов Неориентированные графы Задача 1. В шахматном турнире участвовали 4 человека. Каждый спортсмен сыграл В шахматном турнире участвовали 4 человека. Каждый спортсмен сыграл со всеми Задача 2. На лесной опушке встретились заяц, белка, лиса, волк, медведь Задача 3. Несколько мальчиков встретились на Несколько мальчиков встретились на вокзале, чтобы поехать за город в лес. Задача 3. Несколько мальчиков встретились на вокзале, чтобы поехать за город Несколько мальчиков встретились на вокзале, чтобы поехать за город в лес. Несколько мальчиков встретились на вокзале, чтобы поехать за город в лес. Задача 4. ДБВАГАня сыграла с Борей, Владом и Дашей; Боря сыграл, как уже говорилось, Задача 5. В стране алфавит 8 городов: А, Б, В, Г, Д, АГДВЖЗБЕ Ориентированные графы Задача 6. Из лагеря вышли четыре Вася идет впереди Лены, Толя впереди Гали, а Лена впереди Толи. В∙∙ГТ∙∙Л Задача 7. В детском лагере ТММГВВТГТаня старше Маши, которая моложе Гали. Таня моложе Вали, которая старше Гали. Задача 8. На ДЛЯТКСРБРябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, Граф-дерево или дерево возможностей Задача 9. В столовой на горячее можно РК Ч К Ч К Задача 10. Из наборного полотна 115155515515551515555515111551511 Граф с ребрами двух цветов Задача 12. В одном классе учатся Иван не Иванов, Петр не Петров, Сергей не Сергеев. Сергей живет в Задача Щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок Сергея Щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок Сергея Щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок Сергея
Слайды презентации

Слайд 2
Мосты через реку Прегель расположены как на рисунке.

Мосты через реку Прегель расположены как на рисунке. Вопрос состоит в

Вопрос состоит в том, можно ли, прогуливаясь по городу,

пройти через каждый мост точно по одному разу и вернуться обратно.

Слайд 3 D

D

Слайд 4 На рисунке изображена решетка. Можно ли провести непрерывную

На рисунке изображена решетка. Можно ли провести непрерывную линию, пересекающую точно по разу каждую сторону решетки?

линию, пересекающую точно по разу каждую сторону решетки?

Слайд 5 Виды графов:
Неориентированный граф
Ориентированный граф
Граф-дерево или дерево возможностей

Виды графов:Неориентированный графОриентированный граф Граф-дерево или дерево возможностей Граф с ребрами двух цветов


Граф с ребрами двух цветов


Слайд 6 Неориентированные графы

Неориентированные графы

Слайд 7 Задача 1. В шахматном турнире участвовали 4 человека.

Задача 1. В шахматном турнире участвовали 4 человека. Каждый спортсмен сыграл

Каждый спортсмен сыграл со всеми другими участниками соревнований по

одному разу. Сколько всего было сыграно партий?

Слайд 8 В шахматном турнире участвовали 4 человека. Каждый спортсмен

В шахматном турнире участвовали 4 человека. Каждый спортсмен сыграл со

сыграл со всеми другими участниками соревнований по одному разу.

Сколько всего было сыграно партий?

1

2

3

4

Слайд 9 Задача 2. На лесной опушке встретились заяц, белка,

Задача 2. На лесной опушке встретились заяц, белка, лиса, волк,

лиса, волк, медведь и куница. Каждый, здороваясь, пожал каждому

лапу. Сколько всего лапкопожатий было сделано?

Б

М

Слайд 10 Задача 3. Несколько мальчиков встретились на вокзале, чтобы

Задача 3. Несколько мальчиков встретились на вокзале, чтобы

поехать за город в лес. При встрече все они

поздоровались друг с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?

Слайд 11 Несколько мальчиков встретились на вокзале, чтобы поехать за

Несколько мальчиков встретились на вокзале, чтобы поехать за город в

город в лес. При встрече все они поздоровались друг

с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?

Слайд 12 Задача 3. Несколько мальчиков встретились на вокзале, чтобы

Задача 3. Несколько мальчиков встретились на вокзале, чтобы поехать за

поехать за город в лес. При встрече все они

поздоровались друг с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?



Слайд 13 Несколько мальчиков встретились на вокзале, чтобы поехать за

Несколько мальчиков встретились на вокзале, чтобы поехать за город в

город в лес. При встрече все они поздоровались друг

с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?





Слайд 14 Несколько мальчиков встретились на вокзале, чтобы поехать за

Несколько мальчиков встретились на вокзале, чтобы поехать за город в

город в лес. При встрече все они поздоровались друг

с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?








Слайд 15 Задача 4. В первенстве класса по шашкам 5

Задача 4. В первенстве класса по

участников: Аня, Боря, Влад, Гриша, Даша. Первенство проводится по

круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему времени некоторые игры уже проведены: Аня сыграла с Борей, Владом и Дашей; Боря сыграл, как уже говорилось, с Аней и еще с Гришей; Влад – с Аней и Дашей, Гриша – с Борей, Даша – с Аней и Гришей. Сколько игр проведено к настоящему времени и сколько еще осталось?

Слайд 16 Д
Б
В
А



Г
Аня сыграла с Борей, Владом и Дашей; Боря

ДБВАГАня сыграла с Борей, Владом и Дашей; Боря сыграл, как уже

сыграл, как уже говорилось, с Аней и еще с

Гришей; Влад – с Аней и Дашей, Гриша – с Борей, Даша – с Аней и Гришей.

Слайд 17 Задача 5. В стране алфавит 8 городов: А,

Задача 5. В стране алфавит 8 городов: А, Б, В, Г,

Б, В, Г, Д, Е, Ж, З и восемь

непересекающихся дорог между городами А и Б, Е и Д, Б и Ж, З и А, В и Г, Г и Д, Ж и З, В и Е. Можно ли по этим дорогам проехать из А в Г?

Слайд 18 А
Г
Д
В
Ж
З
Б
Е

АГДВЖЗБЕ

Слайд 19 Ориентированные графы

Ориентированные графы

Слайд 20 Задача 6. Из лагеря вышли четыре туриста: Вася,

Задача 6. Из лагеря вышли четыре туриста: Вася,

Галя, Толя и Лена. Вася идет впереди Лены, Толя

впереди Гали, а Лена впереди Толи. В каком порядке идут дети?

Вася Лена

Толя

Галя

Слайд 21



Вася идет впереди Лены, Толя впереди Гали, а

Вася идет впереди Лены, Толя впереди Гали, а Лена впереди Толи. В∙∙ГТ∙∙Л

Лена впереди Толи.
В∙
∙Г
Т∙
∙Л

Слайд 22 Задача 7. В детском лагере отдыха в одной

Задача 7. В детском лагере отдыха в

комнате живут четыре девочки: Маша, Валя, Таня и Галя.

Две из них ровесницы. Известно, что Таня старше Маши, которая моложе Гали. Таня моложе Вали, которая старше Гали. Кто ровесницы?

Т

М

Г

Г

В

Слайд 23





Т
М
М
Г
В
В
Т
Г
Таня старше Маши, которая моложе Гали. Таня моложе

ТММГВВТГТаня старше Маши, которая моложе Гали. Таня моложе Вали, которая старше Гали.

Вали, которая старше Гали.

Слайд 24 Задача 8. На пришкольном участке растут 8 деревьев:

Задача 8. На пришкольном участке растут

яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна.

Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони. Расположите деревья от самого низкого к самому высокому.

Слайд 25 Д
Л
Я
Т
К
С
Р
Б


Рябина выше лиственницы, яблоня выше клена, дуб ниже

ДЛЯТКСРБРябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше

березы, но выше сосны, сосна выше рябины, береза ниже

тополя, а лиственница выше яблони.








Слайд 26 Граф-дерево или дерево возможностей

Граф-дерево или дерево возможностей

Слайд 27 Задача 9. В столовой на горячее можно заказать

Задача 9. В столовой на горячее можно заказать

щуку, грибы и баранину, на гарнир – картофель и

рис, а из напитков – чай и кофе. Сколько различных вариантов обедов можно составить из указанных блюд?

Слайд 28 Р
К
Ч К Ч

РК Ч К Ч К Ч К Ч

К Ч К Ч

К Ч К Ч К

Щ

Г

Б

Р

К

Р

К

Слайд 29 Задача 10. Из наборного полотна взяли 2 карточки

Задача 10. Из наборного полотна взяли 2

с цифрой 1 и 3 карточки с цифрой 5.

Сколько различных пятизначных чисел можно составить из этих карточек?

Слайд 30 1































1
5
1
5
5
5
1
5
5
1
5
5
5
1
5
1
5
5
5
5
5
1
5
1
1
1
5
5
1
5
1
1

115155515515551515555515111551511

Слайд 31 Граф с ребрами двух цветов

Граф с ребрами двух цветов

Слайд 32 Задача 12. В одном классе учатся Иван, Петр

Задача 12. В одном классе учатся Иван, Петр

и Сергей. Их фамилии Иванов, Петров и Сергеев. Установи

фамилию каждого из ребят, если известно, что Иван не Иванов, Петр не Петров и Сергей не Сергеев и что Сергей живет в одном доме Петровым.

Слайд 33 Иван не Иванов, Петр не Петров, Сергей не

Иван не Иванов, Петр не Петров, Сергей не Сергеев. Сергей живет

Сергеев. Сергей живет в одном доме Петровым.







Иван∙


Петр∙


Сергей ∙
∙

Иванов


∙ Петров


∙ Сергеев

Слайд 34 Задача 13. Три друга – Алеша, Сергей и

Задача 13. Три друга –

Денис – купили щенков разной породы: щенка ротвейлера, щенка

колли и щенка овчарки. Известно, что: щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок Сергея старше Грифа, овчарки и ротвейлера; Джек и ротвейлер всегда гуляют вместе. У кого какой породы щенок? Назовите клички щенков.

Слайд 35 Щенок Алеши темнее по окрасу, чем ротвейлер, Леси

Щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок

и Гриф; щенок Сергея старше Грифа, овчарки и ротвейлера;

Джек и ротвейлер всегда гуляют вместе. У кого какой породы щенок?


А С Д

р

к

о

имена

порода

кличка

Л

Г

Д











Слайд 36 Щенок Алеши темнее по окрасу, чем ротвейлер, Леси

Щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок

и Гриф; щенок Сергея старше Грифа, овчарки и ротвейлера;

Джек и ротвейлер всегда гуляют вместе. У кого какой породы щенок?


А С Д

р

к

о

имена

порода

кличка

Л

Г

Д




















  • Имя файла: primenenie-teorii-grafov-k-resheniyu-zadach.pptx
  • Количество просмотров: 159
  • Количество скачиваний: 2
- Предыдущая Финансовый анализ условного предприятия
Следующая - Базовые детерминанты рождаемости

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

Лесные примеры Лесные примеры 122
Презентация к уроку математики 2 кл по теме: Решение задач на увеличение (уменьшение) в несколько раз презентация к уроку по математике (2 класс) Презентация к уроку математики 2 кл по теме: Решение задач на увеличение (уменьшение) в несколько раз презентация к уроку по математике (2 класс) 130
Сложение и вычитание в пределах 20, в случаях вида к числу + и -1 Сложение и вычитание в пределах 20, в случаях вида к числу + и -1 116
Учебно- методический комплект по математике : Закрепление изученного материала по теме Числа от 11 до 20 Школа России учебно-методический материал по математике Учебно- методический комплект по математике : Закрепление изученного материала по теме Числа от 11 до 20 Школа России учебно-методический материал по математике 39
Простейшие задачи в координатах Простейшие задачи в координатах 140
Применение производной к исследованию и построению графиков функций Применение производной к исследованию и построению графиков функций 182
Презентация по математике к уроку по теме Уравнение ( 2 класс УМК Школа России Презентация по математике к уроку по теме Уравнение ( 2 класс УМК Школа России 161
Уроки занимательной математики Гимнастика для ума Уроки занимательной математики Гимнастика для ума 106
Подготовка к ЕГЭ по математике. Решение заданий В1 Подготовка к ЕГЭ по математике. Решение заданий В1 164
Геометрические тела вокруг нас Геометрические тела вокруг нас 99
Презентация Рефлексия -как этап современного урока Презентация Рефлексия -как этап современного урока 108
Логические задачи 1 класс Логические задачи 1 класс 194
Аралас сандарға амалдар қолдану (5-сынып) Аралас сандарға амалдар қолдану (5-сынып) 93
Конспект НОД по ФЭМП в старшей группе. Путешествие по сказке Гуси-лебеди с использованием интерактивной доски. презентация урока для интерактивной доски по математике (старшая, подготовительная группа) Конспект НОД по ФЭМП в старшей группе. Путешествие по сказке Гуси-лебеди с использованием интерактивной доски. презентация урока для интерактивной доски по математике (старшая, подготовительная группа) 134
Презентация по математике на тему Умножение дробей(6 класс) Презентация по математике на тему Умножение дробей(6 класс) 117
Презентация Нахождение неизвестного числа презентация к уроку по математике (3 класс) Презентация Нахождение неизвестного числа презентация к уроку по математике (3 класс) 140
sostavnaya zadacha sostavnaya zadacha 116
История натуральных чисел История натуральных чисел 144
Конус. Сечение конуса плоскостями Конус. Сечение конуса плоскостями 86
Арифметическая прогрессия Арифметическая прогрессия 100
теорема Пифагора междуречье теорема Пифагора междуречье 92
Таблица сложения и вычитания Таблица сложения и вычитания 105
Игровые технологии. Презентация к докладу Игровые технологии по формированию элементарных математических представлений у дошкольников. Выступление на педсовете. презентация по математике Игровые технологии. Презентация к докладу Игровые технологии по формированию элементарных математических представлений у дошкольников. Выступление на педсовете. презентация по математике 41
Презентация по математике- Казань в математических задачах (5 класс) Презентация по математике- Казань в математических задачах (5 класс) 147
Проект по математике . презентация к уроку по математике (3 класс) Проект по математике . презентация к уроку по математике (3 класс) 124
Презентация по математике Квадратный дм 3 класс презентация к уроку по математике (3 класс) Презентация по математике Квадратный дм 3 класс презентация к уроку по математике (3 класс) 121
Устный счет по математике презентация к уроку по математике (4 класс) по теме Устный счет по математике презентация к уроку по математике (4 класс) по теме 123
Авторская мультимедийная игра На что похоже для детей старшего дошкольного возраста. презентация занятия для интерактивной доски по математике (старшая группа) Авторская мультимедийная игра На что похоже для детей старшего дошкольного возраста. презентация занятия для интерактивной доски по математике (старшая группа) 114
Сравнение, сложение и вычитание дробей с разными знаменателями Сравнение, сложение и вычитание дробей с разными знаменателями 123
Урок математики Определение времени по часам Урок математики Определение времени по часам 106