История возникновения понятия «Граф»
Неориентированный граф
Ориентированный граф
Сематическая сеть
1.51M
Category: informaticsinformatics

графические модели

1.

ГРАФИЧЕСКИЕ
ИНФОРМАЦИОННЫЕ
МОДЕЛИ
МОДЕЛИРОВАНИЕ И
ФОРМАЛИЗАЦИЯ

2.

Многообразие графических
информационных моделей
Схема
Граф
Карта
Графическая
модель
Чертёж
График
Диаграмма

3.

Схемы
Схемыввбиологии
физике
истории
Р
генотип
гаметы
F1


4.

Географическая карта Евразии

5.

Чертёж детали

6.

График описания движения

7.

Диаграмма

8. История возникновения понятия «Граф»

9.

Графы
Граф состоит из вершин, связанных линиями рёбрами. Вершины графа изображаются кругами, овалами,
точками, прямоугольниками и т. д.
Объекты представляются как вершины графа, а связи –
как его рёбра.

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

Неориентированный граф - граф, вершины
которого соединены линиями (ребрами).
С помощью таких графов могут быть представлены схемы
двухсторонних (симметричных) отношений.
15
5
4
8
Граф, отражающий отношение «ВЗАИМНОПРОСТЫЕ ЧИСЛА»

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

Ориентированный граф - граф, вершины которого
соединены стрелками (дугами).
С помощью таких графов могут быть представлены
схемы односторонних отношений.
4
6
3
2
9
Граф, отражающий отношение «КРАТНО»

12.

Взвешенный граф
Граф называется взвешенным, если над ребрами стоят
цифры (вес).
90
80
C
D
70
60
B
E
50
A
90
Отношение «протяжённость дорог в
километрах»

13.

Сеть и дерево
Цепь – путь по вершинам и
рёбрам графа, в который любое
ребро графа входит не более одного
раза.
Цикл - цепь, начальная и конечная
вершины которой совпадают.
Сеть - граф с циклом.
Дерево – это граф, в котором нет циклов.

14.

Генеалогическое древо
Родословная А. В. Суворова

15. Сематическая сеть

English     Русский Rules