Графы

Август 12, 2022

Содержание

2. Планеты Между девятью планетами солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам: Земля
3. Телефоны В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был
4. Города В стране Семерка 15 городов, каждый из городов соединен дорогами не менее, чем с семью
5. Дороги В государстве 100 городов к из каждого города выходит 4 дороги. Сколько всего дорог в
6. Кратчайший путь В графе найти длину кратчайшего пути из Х4 в Х1
7. Сколько дорог? В государстве 100 городов, из каждого выходит 2 дороги, кроме столицы, откуда выходит 5
8. Кратчайший путь из Х5 в Х8, радиус и диаметр
9. Кто играет Тяпкина-Ляпкина В школьном драмкружке решили ставить гоголевского «Ревизора». И тут разгорелся жаркий спор. Все
10. Найти кратчайший путь
11. Найти минимальный поток
14. Любимые мультфильмы Жила-была одна дружная семья: мама, папа и сын. Они все любили делать вместе. Но
16. Скачать презентацию

Слайд 2

Планеты
Между девятью планетами солнечной системы установлено космическое сообщение. Рейсовые ракеты летают

по следующим маршрутам: Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Меркурий – Вене; Уран – Нептун; Нептун – Сатурн; Сатурн – Юпитер; Юпитер – Марс и Марс – Уран. Можно ли долететь на рейсовых ракетах с Земли до Марса ?

Слайд 3

Телефоны
В городе Маленьком 15 телефонов. Можно ли их соединить проводами так,

чтобы каждый телефон был соединен ровно с пятью другими ?

Слайд 4

Города
В стране Семерка 15 городов, каждый из городов соединен дорогами не

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

Слайд 5

Дороги
В государстве 100 городов к из каждого города выходит 4 дороги.

Сколько всего дорог в государстве.

Слайд 6

Кратчайший путь
В графе найти длину кратчайшего пути из Х4 в Х1

Слайд 7

Сколько дорог?
В государстве 100 городов, из каждого выходит 2 дороги, кроме

столицы, откуда выходит 5 дорог и города Горный, откуда выходит одна единственная дорога. Сколько всего дорог в государстве?

Слайд 8

Кратчайший путь из Х5 в Х8, радиус и диаметр

Слайд 9

Кто играет Тяпкина-Ляпкина
В школьном драмкружке решили ставить гоголевского «Ревизора». И тут

разгорелся жаркий спор. Все началось с Ляпкина-Тяпкина.
Ляпкиным-Тяпкиным буду я! – решительно заявил Гена.
Нет, я буду Ляпкиным-Тяпкиным, - возразил Дима, - с раннего детства мечтал воплотить этот образ на сцене.
Ну, хорошо, согласен уступить эту роль, если мне дадут сыграть Хлестакова, - проявил великодушие Гена.
. . . А мне – Осипа, - не уступил ему в великодушии Дима.
Хочу быть Земляникой или Городничим, - сказал Вова.
Нет, Городничим буду я, - хором закричали Алик и Боря. – Или Хлестаковым, добавили они одновременно.
Удастся ли распределить роли так, чтобы исполнители были довольны?

Слайд 10

Найти кратчайший путь

Слайд 11

Найти минимальный поток

Слайд 12

Слайд 13

Слайд 14

Любимые мультфильмы
Жила-была одна дружная семья: мама, папа и сын. Они все

любили делать вместе. Но вот мультфильмы любили разные: «Ну, погоди!», «Покемоны», «Том и Джерри». Определите, какой мультфильм любит каждый из них, если мама, папа и любитель мультфильма «Покемоны» никогда не унывают, а папа и любитель мультфильма «Том и Джерри» делают зарядку по утрам?