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

Презентация на тему: «Применение теории графов к решению задач». Автор: Admin. Файл: «Применение теории графов к решению задач.ppt». Размер zip-архива: 97 КБ.

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

содержание презентации «Применение теории графов к решению задач.ppt»
СлайдТекст
1 Применение теории графов к решению задач

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

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

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

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

3 D

D

4 На рисунке изображена решетка

На рисунке изображена решетка

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

5 Виды графов:

Виды графов:

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

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

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

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

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

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

8 2

2

1

3

4

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

9 Б

Б

М

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15 Задача 4. В первенстве класса по шашкам 5 участников: Аня, Боря, Влад,

Задача 4. В первенстве класса по шашкам 5 участников: Аня, Боря, Влад,

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

16 Б

Б

А

В

Г

Д

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

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

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

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

18 Е

Е

А

Б

В

Д

З

Ж

Г

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

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

20 Вася Лена

Вася Лена

Толя

Галя

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

21 ?Г

В?

Т?

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

22 М

М

Г

Т

Г

В

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

23 М

М

Т

В

М

В

Г

Т

Г

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

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

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

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

25 Я

Я

Т

Б

Д

Р

К

С

Л

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

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

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

27 Задача 9. В столовой на горячее можно заказать щуку, грибы и баранину,

Задача 9. В столовой на горячее можно заказать щуку, грибы и баранину,

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

28 Г

Г

Б

Щ

Р

Р

Р

К

К

К

Ч к ч к ч к ч к ч к ч к

29 Задача 10

Задача 10

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

30 1

1

5

5

1

5

1

1

1

5

5

5

5

1

1

1

5

5

5

1

1

5

5

5

5

5

1

1

1

5

5

5

5

1

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

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

32 Задача 12

Задача 12

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

33 Иван? Петр

Иван? Петр

Сергей ?

? Иванов ? Петров ? Сергеев

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

34 Задача 13

Задача 13

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

35 Р к о

Р к о

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

А с д

Л г д

Имена

Порода

Кличка

36 Р к о

Р к о

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

А с д

Л г д

Имена

Порода

Кличка

37 Р к о

Р к о

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

А с д

Л г д

Имена

Порода

Кличка

«Применение теории графов к решению задач»
http://900igr.net/prezentacija/ekonomika/primenenie-teorii-grafov-k-resheniju-zadach-111193.html
cсылка на страницу

Без темы

757 презентаций
Урок

Экономика

125 тем
Слайды
900igr.net > Презентации по экономике > Без темы > Применение теории графов к решению задач