Презентация на тему: Решение задач с помощью графов
Задания 3. Фор маль ные описания ре аль ных объектов и процессов Подготовка в сдаче Огэ 2016 Автор: педагог дополнительного образования МБОУДОД «СЮТ» г. Чебоксары Чопик М.С.
Между населёнными пунк та ми А, В, С, D, Е по стро е ны до ро ги, про тяжённость ко то рых (в ки ло мет рах) при ве де на в таб ли це: Опре де ли те длину крат чай ше го пути между пунк та ми А и E. Пе ре дви гать ся можно толь ко по до ро гам, про тяжённость ко то рых ука за на в таб ли це. 1) 5 2) 6 3) 7 4) 8
А В
А В С Д Е
А В С Д Е Е
А В С Д Е Е Е
А В С Д Е Е Е 1 2 2 7 3 4
А В С Д Е Е Е 1 2 2 7 3 4 А – B – C – E = 1+2+3=6
А В С Д Е Е Е 1 2 2 7 3 4 А – B – C – E = 1+2+3=6 A – B – D – E = 1+2+4=7
А В С Д Е Е Е 1 2 2 7 3 4 А – B – C – E = 1+2+3=6 A – B – D – E = 1+2+4=7 A – E = 1+7=8
А В С Д Е Е Е 1 2 2 7 3 4 А – B – C – E = 1+2+3=6 A – B – D – E = 1+2+4=7 A – E = 1+7=8 Ответ : 2
