'

Графы и сети

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


×

HTML:





Ссылка: