Презентация на тему "Решение задач с помощью графов" 11 класс

Содержание

• 
  Слайд 1

  Подготовка в сдаче Огэ 2016

  Задания 3. Фор­маль­ные описания ре­аль­ных объектов и процессов Автор: педагог дополнительного образования МБОУДОД «СЮТ» г. Чебоксары Чопик М.С.

• 
  Слайд 2
  

  Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых (в ки­ло­мет­рах) при­ве­де­на в таб­ли­це: Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по до­ро­гам, про­тяжённость ко­то­рых ука­за­на в таб­ли­це. 1) 52) 63) 74) 8

• 
  Слайд 3
  

  А В

• 
  Слайд 4
  

  А В С Д Е

• 
  Слайд 5
  

  А В С Д Е Е

• 
  Слайд 6
  

  А В С Д Е Е Е

• 
  Слайд 7
  

  А В С Д Е Е Е 1 2 2 7 3 4

• 
  Слайд 8
  

  А В С Д Е Е Е 1 2 2 7 3 4 А – B – C – E = 1+2+3=6

• 
  Слайд 9
  

  А В С Д Е Е Е 1 2 2 7 3 4 А – B – C – E = 1+2+3=6 A – B – D – E = 1+2+4=7

• 
  Слайд 10
  

  А В С Д Е Е Е 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

• 
  Слайд 11
  

  А В С Д Е Е Е 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