Системы, графы, сети

Август 21, 2022

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

Содержание

2. Графические информационные модели Карта — графическое отображение месности. Чертеж — графическое отображение детали с указанием размеров.
3. Информационные модели на графах Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой.
4. Изображение вершин графа
5. Неориентированный граф С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Граф, отражающий отношение
6. Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более
7. Ориентированный граф (орграф) Ориентированный граф - граф, вершины которого соединены дугами. Граф, отражающий отношение «пишет письма».
8. Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Взвешенный граф
9. Информационные модели на графах Иерархия - это расположение частей или элементов целого в порядке от высшего
10. Классификация компьютеров Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево
11. Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Корень – главная вершина дерева. Предок
12. Семантическая сеть Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашёл
13. Задача №1 На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G,
14. Задача №2 На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G,
15. Задача №3
17. Скачать презентацию

Слайд 2

Графические информационные модели
Карта — графическое отображение месности.
Чертеж — графическое отображение детали

с указанием размеров.

Схема — это графическое отображение состава и структуры сложной системы.

Слайд 3

Информационные модели на графах
Граф состоит из вершин, связанных линиями.
Направленная линия (со

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

петля

ребро

дуга

Слайд 4

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

Слайд 5

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

(симметричных) отношений.

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

Неориентированный граф - граф, вершины которого соединены ребрами.

Слайд 6

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

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

Слайд 7

Ориентированный граф (орграф)
Ориентированный граф - граф, вершины которого соединены

дугами.

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

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

Слайд 8

Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут

дополнительную информацию (вес).

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

Слайд 9

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

в порядке от высшего к низшему.

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

Слайд 10

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

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

Информационные модели на графах

Слайд 11

Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Корень – главная вершина дерева.
Предок

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

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

Информационные модели на графах

Слайд 12

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

Слайд 13

Задача №1 На рисунке – схема дорог, связывающих города A, B, C,

D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город H?

Слайд 14

Задача №2 На рисунке — схема дорог, связывающих города A, B, C,

D, E, F, G, H, I, J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город J?

Слайд 15

Системы, графы, сети

Содержание

Графические информационные моделиКарта — графическое отображение месности.Чертеж — графическое отображение детали

Информационные модели на графахГраф состоит из вершин, связанных линиями.Направленная линия (со

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

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

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

Ориентированный граф (орграф) Ориентированный граф - граф, вершины которого соединены

Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут

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

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

ЧемпионФиналистыУчастники ½ финалаУчастники ¼ финалаПервоначальные игрокиКорень – главная вершина дерева. Предок

Задача №1 На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C,

Задача №2 На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C,

Задача №3

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