1 / 15

ГРАФЫ

Л.Л. Босова, УМК по информатике для 5-7 классов. ГРАФЫ. Москва, 2007. В. А. С. Состав графа. Граф состоит из вершин , связанных линиями. Направленная линия (со стрелкой) называется дугой . Линия ненаправленная (без стрелки) называется ребром .

nelia
Download Presentation

ГРАФЫ

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

More Related