Графы и сети Любая информационная модель упорядочена (структурирована). Существует два способа представления упорядоченных данных – Это графы и таблицы. - презентация

1 Графы и сети Любая информационная модель упорядочена (структурирована). Существует два способа представления упорядоченных данных – Это графы и таблицы. Рассмотрим данные об Уйском районе. Уйск Аминево Кидыш Вандышёвка Кумляк ЛеснойТокмас Зерновой Заозёрный Мирный Булатово Восточный Соколовка Ларино Маслово Искра

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

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

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

5 Графы и сети Любая информационная модель упорядочена (структурирована). Существует два способа представления данных – графы и таблицы. Рассмотрим данные об Уйском районе составленные в виде графа. Уйск Аминево Кидыш Вандыш Кумляк Лесной Токмас Зерновой Заозёрный Мирный Соколовка Булатово Восточный Искра Маслово Ларино Граф или сеть населённых пунктов Уйского района Граф – это не карта, здесь не сохраняется масштаб и стороны света Граф – это графическое представление данных. Вершины графа – это населённые пункты. Рёбра графа (линии связи) – это насыпные дороги между ними. В данном графе симметричная связь т.к. по дорогам есть связь туда и обратно - поэтому данный граф (данная сеть) называется Неориентированным графом. Ориентированный граф по группам крови I II III IV Вершины графа – это группы крови Рёбра графа – показывают в каком направлении можно переливать кровь от одного человека к другому. Данные рёбра несимметричны – поэтому данный граф называется Ориентированным Д/з §3.4 14