Содержание
-
ГРАФЫ
Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007
-
Состав графа
Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. А В С петля ребро дуга
-
Изображение вершин
-
Неориентированный граф-
граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети»
-
Графотношения «переписываются»
Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. Маша Юра Аня Витя Коля Приведите примеры цепи и цикла.
-
Ориентированный граф-
граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «пишет письма». Приведите примеры цепи и цикла.
-
граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
Каким весом характеризуются вершины и дуги данного графа? Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф- 182 158 127
-
Семантическая сеть
Иван-Царевич Стрела Лягушка ВасилисаПрекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась превратилась улетела указала нашел победил
-
Иерархия-
это расположение частей или элементов целого в порядке от высшего к низшему. Директор Заместители директора Учителя Ученики Отношения подчиненности в школе
-
Дерево –граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.
Классификация компьютеров компьютер суперкомпьютер рабочаястанция персональныйкомпьютер настольный портативный карманный
-
Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Укажите перечисленные объекты у дерева Корень– главная вершина дерева. Предок– объект верхнего уровня. Потомок– объект нижнего уровня. Листья– вершины, не имеющие потомков. Олимпийская система спортивных соревнований
-
Файловая структура
Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней
-
Самое главное
Граф- наглядное средство представления состава и структуры системы. Граф состоит из вершин, связанных линиями. Направленная линия называется дугой, ненаправленная – ребром. Иерархия - расположение частей (элементов) целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами. Дерево- граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.
-
1. Какая связь между графом и таблицей на рисунке? Давайте обсудим
-
Давайте обсудим
2. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.