Графы. Состав графа

Июль 29, 2022

Главная
Информатика
Графы. Состав графа

Содержание

2. Состав графа Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная
3. Изображение вершин
4. Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы
5. Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более
6. Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы
7. граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Каким весом характеризуются вершины и
8. Семантическая сеть
9. Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Отношения подчиненности
10. Классификация компьютеров Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево
11. Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Укажите перечисленные объекты у дерева Корень
12. Файловая структура Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней
13. Самое главное Граф - наглядное средство представления состава и структуры системы. Граф состоит из вершин, связанных
14. Давайте обсудим 1. Какая связь между графом и таблицей на рисунке? Давайте обсудим
16. Скачать презентацию

Слайд 2

Состав графа
Граф состоит из вершин, связанных линиями.
Направленная линия (со стрелкой) называется

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

петля

ребро

дуга

Слайд 3

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

Слайд 4

Неориентированный граф -
граф, вершины которого соединены ребрами. С помощью таких

графов могут быть представлены схемы двухсторонних (симметричных) отношений.

Граф, отражающий отношение «переписываются» между объектами класса «дети»

Слайд 5

Граф отношения «переписываются»
Цепь – путь по вершинам и ребрам, включающий

любое ребро графа не более одного раза.
Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.

Приведите примеры цепи и цикла.

Слайд 6

Ориентированный граф -
граф, вершины которого соединены дугами. С помощью таких

графов могут быть представлены схемы односторонних отношений.

Маша

Юра

Аня

Витя

Коля

Граф, отражающий отношение «пишет письма».

Приведите примеры цепи и цикла.

Слайд 7

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

весом характеризуются вершины и дуги данного графа?

Москва, 1147

Переславль Залесский, 1152

Владимир, 1108

Взвешенный граф -

182

158

127

Слайд 8

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

Слайд 9

Иерархия -
это расположение частей или элементов целого в порядке от высшего

к низшему.

Отношения подчиненности в школе

Слайд 10

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

существует единственный путь. Дерево не содержит циклов и петель.

Слайд 11

Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Укажите перечисленные объекты у дерева
Корень –

главная вершина дерева.
Предок – объект верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.

Олимпийская система спортивных соревнований

Слайд 12

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

Слайд 13

Самое главное
Граф - наглядное средство представления состава и структуры системы. Граф

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

Слайд 14

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

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

Графы. Состав графа

Содержание

Состав графаГраф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется

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

Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких

Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий

Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких

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

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

Иерархия -это расположение частей или элементов целого в порядке от высшего

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

ЧемпионФиналистыУчастники ½ финалаУчастники ¼ финалаПервоначальные игрокиУкажите перечисленные объекты у дереваКорень –

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

Самое главноеГраф - наглядное средство представления состава и структуры системы. Граф

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

Похожие презентации