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

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Применение теории графов к решению задач абсолютно бесплатно. Урок-презентация на эту тему содержит всего 37 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

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

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

37 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

177.50 kB
Просмотров:

130
Скачиваний:

3
Автор:

неизвестен

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

№1 слайд

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

№2 слайд

Содержание слайда:

№3 слайд

Содержание слайда:

№4 слайд

Содержание слайда:

№5 слайд

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

№6 слайд

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

№7 слайд

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

№8 слайд

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

№9 слайд

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

№10 слайд

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

№11 слайд

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

№12 слайд

№13 слайд

№14 слайд

№15 слайд

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

№16 слайд

Содержание слайда:

№17 слайд

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

№18 слайд

Содержание слайда:

№19 слайд

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

№20 слайд

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

№21 слайд

Содержание слайда:

№22 слайд

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

№23 слайд

Содержание слайда:

№24 слайд

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

№25 слайд

Содержание слайда:

№26 слайд

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

№27 слайд

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

№28 слайд

Содержание слайда:

№29 слайд

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

№30 слайд

Содержание слайда:

№31 слайд

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

№32 слайд

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

№33 слайд

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

№34 слайд

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

№35 слайд

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

№36 слайд

№37 слайд

Скачать все slide презентации Применение теории графов к решению задач одним архивом:

Скачать

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