Презентация по информатике на тему "Решение задач по теории графов" (10-11 класс)

• 1 слайд

  Решение задач по теме:
  «Теория графов»
  

• 2 слайд

  План урока
  Решение задач по матрицам смежности и инцидентности (прямые и обратные задачи)
  Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ
  Самостоятельная работа по решению однотипных задач
  

• 3 слайд

  1. Решение задач по матрицам смежности и инцидентности (прямые и обратные задачи)
  
  
  

• 4 слайд

  Задача №1
  «Построить матрицу смежности
  по изображению графа»
  
  1
  5
  6
  4
  3
  А
  B
  2
  C
  D
  E
  F
  

• 5 слайд

  Задача №2
  «Изобразить граф по заданной матрице смежности»
  
  

• 6 слайд

  Задача №3
  «Построить матрицу инцидентности
  по изображению графа»
  
  1
  5
  6
  4
  3
  А
  B
  2
  C
  D
  E
  F
  G
  

• 7 слайд

  Задача №4
  «Изобразить граф по заданной матрице инцидентности»
  
  

• 8 слайд

  2. Решение задач по теме «Теория графов» из КИМ ЕГЭ по Информатике и ИКТ
  
  
  

• 9 слайд

  Задача №1
  «Нахождение наименьшего
  расстояния между пунктами»
  
  

• 10 слайд

  Задача №2
  «Нахождение наименьшего
  расстояния между пунктами»
  
  

• 11 слайд

  Задача №3
  «Нахождение количества всевозможных путей из начального пункта в конечный»
  
  

• 12 слайд

  Задача №3
  «Нахождение количества всевозможных путей из начального пункта в конечный»
  
  

• 13 слайд

  Задача