Презентация к уроку по информатике "Информационные модели на графах" (10 класс профильный уровень)

• 1 слайд

  Основы логического программирования
  
  Информационные модели на графах
  

• 2 слайд

  Граф – это средство для наглядного представления состава или структуры системы
  
  Граф состоит из вершин, связанных дугами или ребрами. Вершины могут быть изображены кругами, овалами, точками и т. д.
  
  Связи между вершинами изображаются линиями. Если линия направленная (т.е. со стрелкой), то она называется дугой, если не направленная, то ребром.
  
  

• 3 слайд

  
  Граф, в котором все линии направленные, называется ориентированным графом. Две вершины, соединенные дугой или ребром, называют смежными.
  Взвешенный (размеченный) граф – это граф, в котором с вершинами или с линиями связана некоторая дополнительная информация. Эта информация называется весом вершины или линии.
  Дерево – это граф, предназначенный для отображения таких связей между объектами, как вложенность, подчиненность, наследование и т.п.
  Граф с циклом называется сетью.
  
  

• 4 слайд

  Граф
  

• 5 слайд

  Ориентированный граф
  Вершина
  Дуга
  

• 6 слайд

• 7 слайд

  3
  4
  

• 8 слайд

  Домашнее задание
  Определения в тетради (учить)!!!
  Решить задачи (письменно)
  №1
  

• 9 слайд

  Домашнее задание
  Определения в тетради (учить)!!!
  Решить задачи (письменно)
  №2