Презентация на тему: Графы
Графы Пример Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино. Вопрос: Как можно добраться из Репкино в Мышкино? Структуры данных: сети, деревья, графы таблицы.
Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино. Дедкино Бабкино Кошкино Репкино Мышкино Составим графическое изображение дорог без учёта их длины Структуры данных: сети, деревья, графы таблицы.
Графом называется объект, который отображает элементный состав системы и структуру связи. Дедкино Бабкино Кошкино Репкино Мышкино Структуры данных: сети, деревья, графы таблицы.
Структура графа Дедкино Бабкино Кошкино Репкино Мышкино Вершины Ребра Цикл Структуры данных: сети, деревья, графы таблицы.
Другое название графа – сеть. Дедкино Бабкино Кошкино Репкино Мышкино Структуры данных: сети, деревья, графы таблицы.
Графы бывают двух видов. 1) Неориентированный – зависимость двусторонняя. Связь при этом называют симметричной Дедкино Бабкино Кошкино Репкино Мышкино Структуры данных: сети, деревья, графы таблицы.
Графы бывают двух видов. 2) Ориентированный – зависимость имеет однонаправленная Пример Составить граф показывающий возможность переливания крови в зависимости от группы Структуры данных: сети, деревья, графы таблицы.
Иерархические структуры (деревья) Иерархия – подчиненность или зависимость одного объекта от другого. Структуры данных: сети, деревья, графы таблицы.
Уровни иерархического дерева 4 уровень 3 уровень 2 уровень 1 уровень Структуры данных: сети, деревья, графы таблицы.
Состав иерархического дерева Структуры данных: сети, деревья, графы таблицы.
Структуры данных: сети, деревья, графы таблицы.
Виды связей в иерархическом дереве Предок Потомок1 Потомок2 Потомок3 Потомок11 Потомок12 Потомок31 Потомок32 Потомок33 Структуры данных: сети, деревья, графы таблицы.
Иерархическая структрура в сети Интернет www.pstsu.ac.ru Интернет com ru edu fr ac psu pstu www hydra mail hidra.psu.ru Структуры данных: сети, деревья, графы таблицы.
URL - адресация http://www.pstsu.ac.ru/cgi/bin/kino.htm Интернет com ru edu fr ac pstu www Структуры данных: сети, деревья, графы таблицы.
URL - адресация http://www.pstsu.ac.ru/cgi/bin/ Интернет com ru edu fr ac pstu www Структуры данных: сети, деревья, графы таблицы.
Российская федерация Приволжский Приволжский Центральный Центральный Пермская обл. Московская обл. Екатеринбург Березники Пермь Кунгур Коломна Екатеринбург Город Березники Пермь Кунгур Коломна Коломна Область Свердловская Пермская Пермская Пермская Московская Уральский Свердловская обл. Округ Приволжский Уральский Приволжский Центральный Приволжский Структуры данных: сети, деревья, графы таблицы.
Представление сети в виде двоичной матрицы Дедкино Бабкино Кошкино Репкино Мышкино Поселок Поселок Бабкино Бабкино Дедкино Дедкино Кошкино Кошкино Репкино Репкино Мышкино Мышкино 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 Структуры данных: сети, деревья, графы таблицы.
Задание 1 Структуры данных: сети, деревья, графы таблицы.
Задание 3 Структуры данных: сети, деревья, графы таблицы.
