Презентация по теме "Графические информационные модели"

• 1 слайд

  Графические информационные модели
  

• 2 слайд

  Виды ГИМ
  

• 3 слайд

  Виды ГИМ
  Схема
  01
  Чертеж
  02
  График
  03
  Диаграмма
  04
  

• 4 слайд

  Графы
  Путь
  - это последовательность ребёр, по которым можно перейти из одного узла в другой.
  Цикл
  - это замкнутый путь в графе.
  Петля
  - это ребро, которое начинается и заканчивается в одной и той же вершине.
  Степень вершины
  - это количество ребёр, с которыми связана эта вершина.
  Граф – это набор вершин и связей между ними.
  

• 5 слайд

  Виды графов
  Связный граф
  Взвешенный граф
  Орграф
  Между любыми вершинами существует путь
  С каждым ребром связано некоторое число
  Рёбра имеют направления
  

• 6 слайд

  На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
  6
  

• 7 слайд

  На рисунке — схема дорог, связывающих города А, B, C, D, E, G, H, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
  14
  

• 8 слайд

  На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Ж?
  10
  

• 9 слайд

  На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
  Сколько существует различных путей из города А в город К, не проходящих через пункт В?
  5
  

• 10 слайд

  Домашнее задание
  Прочитать параграф 1.3;
  Письменно номер 7.
  

• 11 слайд

• 12 слайд

  Дерево — это граф, в котором нет циклов, т.е. в нем нельзя из некоторые вершины пройти по нескольким различным ребрам и вернуться в ту же вершину.