элементы теории графов

Элементы теории графов Решение задач Ключева Е.Е.

Основные понятия ,[object Object],[object Object],[object Object]

Задание А2-2012 ,[object Object],Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 1) 9 2) 10 3) 11 4) 12 A B C D E F A 2 4 B 2 1 7 C 4 1 3 4 D 3 3 E 7 4 3 2 F 2

Решение ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Задание В9-2012 ,[object Object],Г В А К Е Б Д Ж И

Решение ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Задание с выбором ответа ,[object Object],Пункт отправления Пункт прибытия Время отправления Время прибытия Лазурь Сыроежкино 08:45 09:55 Лески Лазурь 09:00 10:10 Петрово Лазурь 09:55 12:25 Петрово Лески 10:10 11:10 Лазурь Петрово 10:15 12:45 Сыроежкино Петрово 10:15 11:30 Лазурь Лески 10:20 11:30 Сыроежкино Лазурь 10:25 11:35 Лески Петрово 11:40 12:40 Петрово Сыроежкино 11:45 13:00

[object Object],[object Object],[object Object],[object Object],[object Object]

Решение ,[object Object],[object Object],[object Object],[object Object],[object Object],Пункт отправления Пункт прибытия Время отправления Время прибытия Лазурь Петрово 10:15 12:45 Сыроежкино Петрово 10:15 11:30 Лазурь Лески 10:20 11:30 Лески Петрово 11:40 12:40

[object Object],Остается два маршрута Лазурь – Петрово и Лазурь – Лески – Петрово. Второй маршрут позволит добраться до Петрово раньше. Ответ: 3. Пункт отправления Пункт прибытия Время отправления Время прибытия Лазурь Петрово 10:15 12:45 Лазурь Лески 10:20 11:30 Лески Петрово 11:40 12:40

Использованные материалы ,[object Object],[object Object]

элементы теории графов

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to элементы теории графов

Similar to элементы теории графов (18)

More from Елена Ключева

More from Елена Ключева (20)

элементы теории графов