Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Графы

Содержание

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

Слайд 2



Наш район состоит из пяти поселков: Дедкино, Бабкино,

Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и

Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино

и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино.

Дедкино

Бабкино

Кошкино

Репкино

Мышкино

Составим графическое изображение дорог без учёта их длины


Слайд 3 Графом называется объект, который отображает элементный состав системы

Графом называется объект, который отображает элементный состав системы и структуру связи. ДедкиноБабкиноКошкиноРепкиноМышкино

и структуру связи.
Дедкино
Бабкино
Кошкино
Репкино
Мышкино


Слайд 4 Структура графа
Дедкино
Бабкино
Кошкино
Репкино
Мышкино
Вершины
Ребра
Цикл

Структура графа ДедкиноБабкиноКошкиноРепкиноМышкиноВершиныРебраЦикл

Слайд 5 Другое название графа – сеть.
Дедкино
Бабкино
Кошкино
Репкино
Мышкино

Другое название графа – сеть. ДедкиноБабкиноКошкиноРепкиноМышкино

Слайд 6 Графы бывают двух видов. 1) Неориентированный – зависимость двусторонняя.

Графы бывают двух видов. 1) Неориентированный – зависимость двусторонняя. Связь при этом называют симметричной ДедкиноБабкиноКошкиноРепкиноМышкино

Связь при этом называют симметричной
Дедкино
Бабкино
Кошкино
Репкино
Мышкино


Слайд 7 Графы бывают двух видов. 2) Ориентированный – зависимость имеет

Графы бывают двух видов. 2) Ориентированный – зависимость имеет однонаправленная Пример

однонаправленная
Пример Составить граф показывающий возможность

переливания крови в зависимости от группы

Слайд 8 Иерархические структуры (деревья)
Иерархия – подчиненность или зависимость одного объекта

Иерархические структуры (деревья)Иерархия – подчиненность или зависимость одного объекта от другого.

от другого.


Слайд 9 4 уровень
3 уровень
2 уровень
1 уровень
Уровни иерархического дерева

4 уровень3 уровень2 уровень1 уровеньУровни иерархического дерева

Слайд 10 Состав иерархического дерева
Корень дерева

Состав иерархического дереваКорень дерева

Слайд 12 Виды связей в иерархическом дереве
Предок
Потомок1
Потомок2
Потомок3

Потомок11
Потомок12
Потомок31
Потомок32
Потомок33
один ко многим

Виды связей в иерархическом деревеПредокПотомок1Потомок2Потомок3Потомок11Потомок12Потомок31Потомок32Потомок33один ко многим

Слайд 13






www.pstsu.ac.ru
Иерархическая структрура в сети Интернет
Интернет
com
ru
edu
fr
ac
psu
pstu
www
hydra
mail
hidra.psu.ru

www.pstsu.ac.ruИерархическая структрура в сети ИнтернетИнтернетcomruedufracpsupstuwwwhydramailhidra.psu.ru

Слайд 14







http://www.pstsu.ac.ru/cgi/bin/kino.htm
URL - адресация
Интернет
com
ru
edu
fr
ac
pstu
www

http://www.pstsu.ac.ru/cgi/bin/kino.htmURL - адресацияИнтернетcomruedufracpstuwww

Слайд 15







http://www.pstsu.ac.ru/cgi/bin/
URL - адресация
Интернет
com
ru
edu
fr
ac
pstu
www

http://www.pstsu.ac.ru/cgi/bin/URL - адресацияИнтернетcomruedufracpstuwww

Слайд 16
Российская федерация






Приволжский
Приволжский
Центральный
Центральный
Пермская обл.

Московская обл.

Екатеринбург
Березники
Пермь
Кунгур
Коломна
Екатеринбург
город
область
округ
Город
Березники
Пермь
Кунгур
Коломна
Коломна
Область
Свердловская
Пермская
Пермская
Пермская
Московская

Уральский

Свердловская обл.
Округ
Приволжский
Уральский
Приволжский
Центральный
Приволжский

Российская федерацияПриволжскийПриволжскийЦентральныйЦентральныйПермская обл.Московская  обл.ЕкатеринбургБерезникиПермьКунгурКоломнаЕкатеринбурггородобластьокругГородБерезникиПермьКунгурКоломнаКоломнаОбластьСвердловскаяПермскаяПермскаяПермскаяМосковскаяУральскийСвердловская обл.ОкругПриволжскийУральскийПриволжскийЦентральныйПриволжский

Слайд 17 Представление сети в виде двоичной матрицы
Дедкино
Бабкино
Кошкино
Репкино
Мышкино
Поселок
Поселок
Бабкино
Бабкино
Дедкино
Дедкино
Кошкино
Кошкино
Репкино
Репкино
Мышкино
Мышкино
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

Представление сети в виде двоичной матрицы ДедкиноБабкиноКошкиноРепкиноМышкиноПоселокПоселокБабкиноБабкиноДедкиноДедкиноКошкиноКошкиноРепкиноРепкиноМышкиноМышкино1110010011010010100000001

Слайд 18
Задание 1

Задание 1

  • Имя файла: grafy.pptx
  • Количество просмотров: 110
  • Количество скачиваний: 0