Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
37 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
177.50 kB
Просмотров:
130
Скачиваний:
3
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Применение теории графов к](/documents_6/22be3743846b536ddb72e95e41caf7b9/img0.jpg)
Содержание слайда: Применение
теории графов
к решению задач
№2 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img1.jpg)
№3 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img2.jpg)
№4 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img3.jpg)
№5 слайд![Виды графов Неориентированный](/documents_6/22be3743846b536ddb72e95e41caf7b9/img4.jpg)
Содержание слайда: Виды графов:
Неориентированный граф
Ориентированный граф
Граф-дерево или дерево возможностей
Граф с ребрами двух цветов
№6 слайд![Неориентированные графы](/documents_6/22be3743846b536ddb72e95e41caf7b9/img5.jpg)
Содержание слайда: Неориентированные графы
№7 слайд![Задача . В шахматном турнире](/documents_6/22be3743846b536ddb72e95e41caf7b9/img6.jpg)
Содержание слайда: Задача 1.
В шахматном турнире участвовали 4 человека. Каждый спортсмен сыграл со всеми другими участниками соревнований по одному разу. Сколько всего было сыграно партий?
№8 слайд![В шахматном турнире](/documents_6/22be3743846b536ddb72e95e41caf7b9/img7.jpg)
Содержание слайда: В шахматном турнире участвовали 4 человека. Каждый спортсмен сыграл со всеми другими участниками соревнований по одному разу. Сколько всего было сыграно партий?
№9 слайд![Задача . На лесной опушке](/documents_6/22be3743846b536ddb72e95e41caf7b9/img8.jpg)
Содержание слайда: Задача 2. На лесной опушке встретились заяц, белка, лиса, волк, медведь и куница. Каждый, здороваясь, пожал каждому лапу. Сколько всего лапкопожатий было сделано?
№10 слайд![Задача . Несколько мальчиков](/documents_6/22be3743846b536ddb72e95e41caf7b9/img9.jpg)
Содержание слайда: Задача 3. Несколько мальчиков встретились на вокзале, чтобы поехать за город в лес. При встрече все они поздоровались друг с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?
№11 слайд![Несколько мальчиков](/documents_6/22be3743846b536ddb72e95e41caf7b9/img10.jpg)
Содержание слайда: Несколько мальчиков встретились на вокзале, чтобы поехать за город в лес. При встрече все они поздоровались друг с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?
№12 слайд![Задача . Несколько мальчиков](/documents_6/22be3743846b536ddb72e95e41caf7b9/img11.jpg)
Содержание слайда: Задача 3. Несколько мальчиков встретились на вокзале, чтобы поехать за город в лес. При встрече все они поздоровались друг с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?
№13 слайд![Несколько мальчиков](/documents_6/22be3743846b536ddb72e95e41caf7b9/img12.jpg)
Содержание слайда: Несколько мальчиков встретились на вокзале, чтобы поехать за город в лес. При встрече все они поздоровались друг с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?
№14 слайд![Несколько мальчиков](/documents_6/22be3743846b536ddb72e95e41caf7b9/img13.jpg)
Содержание слайда: Несколько мальчиков встретились на вокзале, чтобы поехать за город в лес. При встрече все они поздоровались друг с другом за руку. Сколько мальчиков поехало за город, если всего было10 рукопожатий?
№15 слайд![Задача . В первенстве класса](/documents_6/22be3743846b536ddb72e95e41caf7b9/img14.jpg)
Содержание слайда: Задача 4. В первенстве класса по шашкам 5 участников: Аня, Боря, Влад, Гриша, Даша. Первенство проводится по круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему времени некоторые игры уже проведены: Аня сыграла с Борей, Владом и Дашей; Боря сыграл, как уже говорилось, с Аней и еще с Гришей; Влад – с Аней и Дашей, Гриша – с Борей, Даша – с Аней и Гришей. Сколько игр проведено к настоящему времени и сколько еще осталось?
№16 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img15.jpg)
№17 слайд![Задача . В стране алфавит](/documents_6/22be3743846b536ddb72e95e41caf7b9/img16.jpg)
Содержание слайда: Задача 5. В стране алфавит 8 городов: А, Б, В, Г, Д, Е, Ж, З и восемь непересекающихся дорог между городами А и Б,
Е и Д, Б и Ж, З и А, В и Г, Г и Д, Ж и З, В и Е. Можно ли по этим дорогам проехать из А в Г?
№18 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img17.jpg)
№19 слайд![Ориентированные графы](/documents_6/22be3743846b536ddb72e95e41caf7b9/img18.jpg)
Содержание слайда: Ориентированные графы
№20 слайд![Задача . Из лагеря вышли](/documents_6/22be3743846b536ddb72e95e41caf7b9/img19.jpg)
Содержание слайда: Задача 6. Из лагеря вышли четыре туриста: Вася, Галя, Толя и Лена. Вася идет впереди Лены, Толя впереди Гали, а Лена впереди Толи. В каком порядке идут дети?
№21 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img20.jpg)
№22 слайд![Задача . В детском лагере](/documents_6/22be3743846b536ddb72e95e41caf7b9/img21.jpg)
Содержание слайда: Задача 7. В детском лагере отдыха в одной комнате живут четыре девочки: Маша, Валя, Таня и Галя. Две из них ровесницы. Известно, что Таня старше Маши, которая моложе Гали. Таня моложе Вали, которая старше Гали. Кто ровесницы?
№23 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img22.jpg)
№24 слайд![Задача . На пришкольном](/documents_6/22be3743846b536ddb72e95e41caf7b9/img23.jpg)
Содержание слайда: Задача 8. На пришкольном участке растут 8 деревьев: яблоня, тополь, береза, рябина, дуб, клен, лиственница и сосна. Рябина выше лиственницы, яблоня выше клена, дуб ниже березы, но выше сосны, сосна выше рябины, береза ниже тополя, а лиственница выше яблони. Расположите деревья от самого низкого к самому высокому.
№25 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img24.jpg)
№26 слайд![Граф-дерево или дерево](/documents_6/22be3743846b536ddb72e95e41caf7b9/img25.jpg)
Содержание слайда: Граф-дерево или дерево возможностей
№27 слайд![Задача . В столовой на](/documents_6/22be3743846b536ddb72e95e41caf7b9/img26.jpg)
Содержание слайда: Задача 9. В столовой на горячее можно заказать щуку, грибы и баранину, на гарнир – картофель и рис, а из напитков – чай и кофе. Сколько различных вариантов обедов можно составить из указанных блюд?
№28 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img27.jpg)
№29 слайд![Задача . Из наборного полотна](/documents_6/22be3743846b536ddb72e95e41caf7b9/img28.jpg)
Содержание слайда: Задача 10. Из наборного полотна взяли 2 карточки с цифрой 1 и 3 карточки с цифрой 5. Сколько различных пятизначных чисел можно составить из этих карточек?
№30 слайд![](/documents_6/22be3743846b536ddb72e95e41caf7b9/img29.jpg)
№31 слайд![Граф с ребрами двух цветов](/documents_6/22be3743846b536ddb72e95e41caf7b9/img30.jpg)
Содержание слайда: Граф с ребрами двух цветов
№32 слайд![Задача . В одном классе](/documents_6/22be3743846b536ddb72e95e41caf7b9/img31.jpg)
Содержание слайда: Задача 12. В одном классе учатся Иван, Петр и Сергей. Их фамилии Иванов, Петров и Сергеев. Установи фамилию каждого из ребят, если известно, что Иван не Иванов, Петр не Петров и Сергей не Сергеев и что Сергей живет в одном доме Петровым.
№33 слайд![Иван не Иванов, Петр не](/documents_6/22be3743846b536ddb72e95e41caf7b9/img32.jpg)
Содержание слайда: Иван не Иванов, Петр не Петров, Сергей не Сергеев. Сергей живет в одном доме Петровым.
№34 слайд![Задача . Три друга Алеша,](/documents_6/22be3743846b536ddb72e95e41caf7b9/img33.jpg)
Содержание слайда: Задача 13. Три друга – Алеша, Сергей и Денис – купили щенков разной породы: щенка ротвейлера, щенка колли и щенка овчарки. Известно, что: щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок Сергея старше Грифа, овчарки и ротвейлера; Джек и ротвейлер всегда гуляют вместе. У кого какой породы щенок? Назовите клички щенков.
№35 слайд![Щенок Алеши темнее по окрасу,](/documents_6/22be3743846b536ddb72e95e41caf7b9/img34.jpg)
Содержание слайда: Щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок Сергея старше Грифа, овчарки и ротвейлера; Джек и ротвейлер всегда гуляют вместе. У кого какой породы щенок?
№36 слайд![Щенок Алеши темнее по окрасу,](/documents_6/22be3743846b536ddb72e95e41caf7b9/img35.jpg)
Содержание слайда: Щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок Сергея старше Грифа, овчарки и ротвейлера; Джек и ротвейлер всегда гуляют вместе. У кого какой породы щенок?
№37 слайд![Щенок Алеши темнее по окрасу,](/documents_6/22be3743846b536ddb72e95e41caf7b9/img36.jpg)
Содержание слайда: Щенок Алеши темнее по окрасу, чем ротвейлер, Леси и Гриф; щенок Сергея старше Грифа, овчарки и ротвейлера; Джек и ротвейлер всегда гуляют вместе. У кого какой породы щенок?