Презентация на тему "Графы"

Содержание

• 
  Слайд 1

  ГРАФЫ

  Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007

• 
  Слайд 2

  Состав графа

  Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. А В С петля ребро дуга

• 
  Слайд 3

  Изображение вершин

• 
  Слайд 4

  Неориентированный граф-

  граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети»

• 
  Слайд 5

  Графотношения «переписываются»

  Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. Маша Юра Аня Витя Коля Приведите примеры цепи и цикла.

• 
  Слайд 6

  Ориентированный граф-

  граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «пишет письма». Приведите примеры цепи и цикла.

• 
  Слайд 7
  

  граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

  Каким весом характеризуются вершины и дуги данного графа? Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф- 182 158 127

• 
  Слайд 8

  Семантическая сеть

  Иван-Царевич Стрела Лягушка ВасилисаПрекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась превратилась улетела указала нашел победил

• 
  Слайд 9

  Иерархия-

  это расположение частей или элементов целого в порядке от высшего к низшему. Директор Заместители директора Учителя Ученики Отношения подчиненности в школе

• 
  Слайд 10
  

  Дерево –граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

  Классификация компьютеров компьютер суперкомпьютер рабочаястанция персональныйкомпьютер настольный портативный карманный

• 
  Слайд 11
  

  Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Укажите перечисленные объекты у дерева Корень– главная вершина дерева. Предок– объект верхнего уровня. Потомок– объект нижнего уровня. Листья– вершины, не имеющие потомков. Олимпийская система спортивных соревнований

• 
  Слайд 12

  Файловая структура

  Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней

• 
  Слайд 13

  Самое главное

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

• 
  Слайд 14
  

  1. Какая связь между графом и таблицей на рисунке? Давайте обсудим

• 
  Слайд 15

  Давайте обсудим

  2. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?