Графы и сети

Слайд 2

Граф или сеть населённых пунктов Уйского района.
Граф – это не карта, здесь

Граф или сеть населённых пунктов Уйского района. Граф – это не карта,
не сохраняется масштаб и стороны
света. Граф – это графическое представление данных.
Вершины графа – это населённые пункты.
Рёбра графа (линии связи) – это насыпные дороги между ними.
В данном графе симметричная связь т.к. по дорогам есть связь
туда и обратно – поэтому данный граф (данная сеть)
называется Неориентированным графом.

Слайд 3

Рассмотрим другой тип графа – граф по группам крови.

I

II

III

IV

Вершины графа – это

Рассмотрим другой тип графа – граф по группам крови. I II III
группы крови. Рёбра графа – показывают
В каком направлении можно переливать кровь от одного
человека к другому. Данные рёбра несимметричны, поэтому
Данный граф называется Ориентированным.

Слайд 4

План конспект всего урока 14

Составьте
генеалогическое
древо своего рода
и Вы получите
ориентированный
граф.

щёлкнуть

План конспект всего урока 14 Составьте генеалогическое древо своего рода и Вы получите ориентированный граф. щёлкнуть
Имя файла: Графы-и-сети.pptx
Количество просмотров: 105
Количество скачиваний: 0