Слайд 2Граф или сеть населённых пунктов Уйского района.
Граф – это не карта, здесь
не сохраняется масштаб и стороны
света. Граф – это графическое представление данных.
Вершины графа – это населённые пункты.
Рёбра графа (линии связи) – это насыпные дороги между ними.
В данном графе симметричная связь т.к. по дорогам есть связь
туда и обратно – поэтому данный граф (данная сеть)
называется Неориентированным графом.
Слайд 3Рассмотрим другой тип графа – граф по группам крови.
I
II
III
IV
Вершины графа – это
группы крови. Рёбра графа – показывают
В каком направлении можно переливать кровь от одного
человека к другому. Данные рёбра несимметричны, поэтому
Данный граф называется Ориентированным.
Слайд 4План конспект всего урока 14
Составьте
генеалогическое
древо своего рода
и Вы получите
ориентированный
граф.
щёлкнуть