Графы и их применение

Слайд 2

Задача о кенигсберских мостах

Формулировка задачи:

Можно ли непрерывно обойти мосты,проходя только

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

Слайд 3

Задача

А

Б

В

Г

Д

Е

Задача А Б В Г Д Е

Слайд 5

Цели и задачи проекта

Создание схемы маршрута школьного автобуса

Цели и задачи проекта Создание схемы маршрута школьного автобуса

Слайд 6

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

2. Исследовать потенциальные возможности объема перевозок.

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

3. Дать анализ оптимальной стоимости проезда.

Слайд 7

Нужен ли гимназии свой автобус?

Нужен ли гимназии свой автобус?

Слайд 8

Как вы относитесь к идеи создания школьного автобуса?

Как вы относитесь к идеи создания школьного автобуса?

Слайд 9

Будете ли вы пользоваться школьным автобусом?

Будете ли вы пользоваться школьным автобусом?

Слайд 10

Схема предлагаемого маршрута школьного автобуса.

Гимназия №2

Гидросталь

Дружба

Восход

Исполком

Шведский

Схема предлагаемого маршрута школьного автобуса. Гимназия №2 Гидросталь Дружба Восход Исполком Шведский

Больница

18 дом

Дом быта

Восток

Аптека

Олимпийский

Роща

А

А

А

А

А

А

А

А

А

А

А

А

А