Что такое 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
  • Количество просмотров: 119
  • Количество скачиваний: 2
- Предыдущая Финансовый анализ условного предприятия
Следующая - Базовые детерминанты рождаемости

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

Конспект урока математики с использованием дидактических игр. презентация к уроку по математике (3 класс) по теме Конспект урока математики с использованием дидактических игр. презентация к уроку по математике (3 класс) по теме 39
Математические задания для 3 класса презентация к уроку по математике (3 класс) Математические задания для 3 класса презентация к уроку по математике (3 класс) 145
Система работы с учащимися, проявляющими интерес к математике Система работы с учащимися, проявляющими интерес к математике 96
Прибавляем и вычитаем однозначное число презентация к уроку по математике (2 класс) Прибавляем и вычитаем однозначное число презентация к уроку по математике (2 класс) 47
Дидактическое пособие по математике презентация к уроку по математике (старшая группа) Дидактическое пособие по математике презентация к уроку по математике (старшая группа) 99
Интегрированный урок по математике 4 класс Решение задач методическая разработка по математике (4 класс) по теме Интегрированный урок по математике 4 класс Решение задач методическая разработка по математике (4 класс) по теме 87
Презентация по математике 2 класс Задачи Презентация по математике 2 класс Задачи 91
prezentaciya k uroku matematiki chislo 9 prezentaciya k uroku matematiki chislo 9 100
Многогранники Многогранники 84
Как готовиться к ГИА-9 по математике Как готовиться к ГИА-9 по математике 94
Презентация по математики: Решение задач с помощью уравнений (5 класс) Презентация по математики: Решение задач с помощью уравнений (5 класс) 91
Презентация по математике Подобные слагаемые Презентация по математике Подобные слагаемые 88
Учим цифры Учим цифры 91
prezentaciya 2 kl prezentaciya 2 kl 71
Открытый интегрированный урок по математике и биологии для учащихся 6-х классов Открытый интегрированный урок по математике и биологии для учащихся 6-х классов 107
Прямая. Луч. Угол Прямая. Луч. Угол 114
Арифметическая и геометрическая прогрессии Арифметическая и геометрическая прогрессии 67
Сокращение дробей Сокращение дробей 94
Соотношения между сторонами и углами прямоугольного треугольника Соотношения между сторонами и углами прямоугольного треугольника 70
Графики Графики 108
Тренажёр Кот в сапогах Тренажёр Кот в сапогах 82
Математика 1 класс Луч план-конспект урока по математике (1 класс) Математика 1 класс Луч план-конспект урока по математике (1 класс) 108
Производная функции. Геометрический смысл производной Производная функции. Геометрический смысл производной 70
Показательная функция Показательная функция 74
Технологическая карта урока по математике Числа от 0 до 10 (урок-закрепление) план-конспект урока по математике (1 класс) Технологическая карта урока по математике Числа от 0 до 10 (урок-закрепление) план-конспект урока по математике (1 класс) 47
Презентация к уроку математики по теме: Криволинейная трапеция Презентация к уроку математики по теме: Криволинейная трапеция 123
Математикадан Жай бөлшектерді бөлуге есептер шығару тақырыбына ашық сабақ жоспары. Математикадан Жай бөлшектерді бөлуге есептер шығару тақырыбына ашық сабақ жоспары. 142
В деревне 2 класс Сложение и вычитание до 100 презентация к уроку (математика, 2 класс) по теме В деревне 2 класс Сложение и вычитание до 100 презентация к уроку (математика, 2 класс) по теме 95
Сложение и вычитание двузначных чисел Сложение и вычитание двузначных чисел 83
Тренажер-раскраска Серпантин интересных задач. Счет до 20. Тренажер-раскраска Серпантин интересных задач. Счет до 20. 83