Similar presentations:
графические модели
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.
Генеалогическое древоРодословная А. В. Суворова