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

Категория: Математика
Нажмите для полного просмотра!
Применение теории графов к решению задач, слайд №1Применение теории графов к решению задач, слайд №2Применение теории графов к решению задач, слайд №3Применение теории графов к решению задач, слайд №4Применение теории графов к решению задач, слайд №5Применение теории графов к решению задач, слайд №6Применение теории графов к решению задач, слайд №7Применение теории графов к решению задач, слайд №8Применение теории графов к решению задач, слайд №9Применение теории графов к решению задач, слайд №10Применение теории графов к решению задач, слайд №11Применение теории графов к решению задач, слайд №12Применение теории графов к решению задач, слайд №13Применение теории графов к решению задач, слайд №14Применение теории графов к решению задач, слайд №15Применение теории графов к решению задач, слайд №16Применение теории графов к решению задач, слайд №17Применение теории графов к решению задач, слайд №18Применение теории графов к решению задач, слайд №19Применение теории графов к решению задач, слайд №20Применение теории графов к решению задач, слайд №21Применение теории графов к решению задач, слайд №22Применение теории графов к решению задач, слайд №23Применение теории графов к решению задач, слайд №24Применение теории графов к решению задач, слайд №25Применение теории графов к решению задач, слайд №26Применение теории графов к решению задач, слайд №27Применение теории графов к решению задач, слайд №28Применение теории графов к решению задач, слайд №29Применение теории графов к решению задач, слайд №30Применение теории графов к решению задач, слайд №31Применение теории графов к решению задач, слайд №32Применение теории графов к решению задач, слайд №33Применение теории графов к решению задач, слайд №34Применение теории графов к решению задач, слайд №35Применение теории графов к решению задач, слайд №36Применение теории графов к решению задач, слайд №37
Скачать

Содержание ▲

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

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

Слайд 1


Применение теории графов к решению задач
Описание слайда:
Применение теории графов к решению задач

Слайд 2


Применение теории графов к решению задач, слайд №2
Описание слайда:

Слайд 3


Применение теории графов к решению задач, слайд №3
Описание слайда:

Слайд 4


Применение теории графов к решению задач, слайд №4
Описание слайда:

Слайд 5


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

Слайд 6


Неориентированные графы
Описание слайда:
Неориентированные графы

Слайд 7


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

Слайд 8


В шахматном турнире участвовали 4 человека. Каждый спортсмен сыграл со всеми другими участниками соревнований по одному разу. Сколько всего было сыграно партий?
Описание слайда:
В шахматном турнире участвовали 4 человека. Каждый спортсмен сыграл со всеми другими участниками соревнований по одному разу. Сколько всего было сыграно партий?

Слайд 9


Задача 2. На лесной опушке встретились заяц, белка, лиса, волк, медведь и куница. Каждый, здороваясь, пожал каждому лапу. Сколько всего лапкопожатий было сделано?
Описание слайда:
Задача 2. На лесной опушке встретились заяц, белка, лиса, волк, медведь и куница. Каждый, здороваясь, пожал каждому лапу. Сколько всего лапкопожатий было сделано?

Слайд 10


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

Слайд 11


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

Слайд 12


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

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


Применение теории графов к решению задач, слайд №16
Описание слайда:

Слайд 17


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

Слайд 18


Применение теории графов к решению задач, слайд №18
Описание слайда:

Слайд 19


Ориентированные графы
Описание слайда:
Ориентированные графы

Слайд 20


Задача 6. Из лагеря вышли четыре туриста: Вася, Галя, Толя и Лена. Вася идет впереди Лены, Толя впереди Гали, а Лена впереди Толи. В каком порядке идут дети?
Описание слайда:
Задача 6. Из лагеря вышли четыре туриста: Вася, Галя, Толя и Лена. Вася идет впереди Лены, Толя впереди Гали, а Лена впереди Толи. В каком порядке идут дети?

Слайд 21


Применение теории графов к решению задач, слайд №21
Описание слайда:

Слайд 22


Задача 7. В детском лагере отдыха в одной комнате живут четыре девочки: Маша, Валя, Таня и Галя. Две из них ровесницы. Известно, что Таня старше Маши, которая моложе Гали. Таня моложе Вали, которая старше Гали. Кто ровесницы?
Описание слайда:
Задача 7. В детском лагере отдыха в одной комнате живут четыре девочки: Маша, Валя, Таня и Галя. Две из них ровесницы. Известно, что Таня старше Маши, которая моложе Гали. Таня моложе Вали, которая старше Гали. Кто ровесницы?

Слайд 23


Применение теории графов к решению задач, слайд №23
Описание слайда:

Слайд 24


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

Слайд 25


Применение теории графов к решению задач, слайд №25
Описание слайда:

Слайд 26


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

Слайд 27


Задача 9. В столовой на горячее можно заказать щуку, грибы и баранину, на гарнир – картофель и рис, а из напитков – чай и кофе. Сколько различных вариантов обедов можно составить из указанных блюд?
Описание слайда:
Задача 9. В столовой на горячее можно заказать щуку, грибы и баранину, на гарнир – картофель и рис, а из напитков – чай и кофе. Сколько различных вариантов обедов можно составить из указанных блюд?

Слайд 28


Применение теории графов к решению задач, слайд №28
Описание слайда:

Слайд 29


Задача 10. Из наборного полотна взяли 2 карточки с цифрой 1 и 3 карточки с цифрой 5. Сколько различных пятизначных чисел можно составить из этих карточек?
Описание слайда:
Задача 10. Из наборного полотна взяли 2 карточки с цифрой 1 и 3 карточки с цифрой 5. Сколько различных пятизначных чисел можно составить из этих карточек?

Слайд 30


Применение теории графов к решению задач, слайд №30
Описание слайда:

Слайд 31


Граф с ребрами двух цветов
Описание слайда:
Граф с ребрами двух цветов

Слайд 32


Задача 12. В одном классе учатся Иван, Петр и Сергей. Их фамилии Иванов, Петров и Сергеев. Установи фамилию каждого из ребят, если известно, что Иван не Иванов, Петр не Петров и Сергей не Сергеев и что Сергей живет в одном доме Петровым.
Описание слайда:
Задача 12. В одном классе учатся Иван, Петр и Сергей. Их фамилии Иванов, Петров и Сергеев. Установи фамилию каждого из ребят, если известно, что Иван не Иванов, Петр не Петров и Сергей не Сергеев и что Сергей живет в одном доме Петровым.

Слайд 33


Иван не Иванов, Петр не Петров, Сергей не Сергеев. Сергей живет в одном доме Петровым.
Описание слайда:
Иван не Иванов, Петр не Петров, Сергей не Сергеев. Сергей живет в одном доме Петровым.

Слайд 34


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

Слайд 35


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

Слайд 36


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

Слайд 37


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

Скачать

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