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

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

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

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

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

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

Презентация на тему Виды графов

Содержание

Состав графаГраф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия ненаправленная (без стрелки) называется ребром.Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. петляребродуга
ГРАФЫ Л.Л. Босова, УМК по информатике для 5-7 классовМосква, 2007 Состав графаГраф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется дугой.Линия Изображение вершин Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий любое Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).Каким весом Семантическая сеть Иерархия -это расположение частей или элементов целого в порядке от высшего к низшему.Отношения подчиненности в школе Классификация компьютеровДерево – граф иерархической структуры. Между любыми двумя его вершинами существует ЧемпионФиналистыУчастники ½ финалаУчастники ¼ финалаПервоначальные игрокиУкажите перечисленные объекты у дереваКорень – главная Файловая структураУкажите корневую вершину, объекты 1-го, 2-го и 3-го уровней Самое главноеГраф - наглядное средство представления состава и структуры системы. Граф состоит 1. Какая связь между графом и таблицей на рисунке? Давайте обсудим Давайте обсудим 2. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?
Слайды презентации

Слайд 2 Состав графа
Граф состоит из вершин, связанных линиями.
Направленная линия

Состав графаГраф состоит из вершин, связанных линиями.Направленная линия (со стрелкой) называется

(со стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия,

выходящая из некоторой вершины и входящая в неё же, называется петлей.

петля

ребро

дуга

Слайд 3 Изображение вершин

Изображение вершин

Слайд 4 Неориентированный граф -
граф, вершины которого соединены ребрами.

Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких

С помощью таких графов могут быть представлены схемы двухсторонних

(симметричных) отношений.


Граф, отражающий отношение «переписываются» между объектами класса «дети»

Слайд 5 Граф отношения «переписываются»
Цепь – путь по вершинам

Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий

и ребрам, включающий любое ребро графа не более одного

раза.
Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.


Приведите примеры цепи и цикла.

Слайд 6 Ориентированный граф -
граф, вершины которого соединены дугами.

Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких

С помощью таких графов могут быть представлены схемы односторонних

отношений.







Маша

Юра

Аня

Витя

Коля

Граф, отражающий отношение «пишет письма».

Приведите примеры цепи и цикла.

Слайд 7 граф, у которого вершины или рёбра (дуги) несут

граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).Каким

дополнительную информацию (вес).
Каким весом характеризуются вершины и дуги данного

графа?

Москва, 1147

Переславль Залесский, 1152

Владимир, 1108

Взвешенный граф -

182

158

127

Слайд 8 Семантическая сеть

Семантическая сеть

Слайд 9 Иерархия -
это расположение частей или элементов целого в

Иерархия -это расположение частей или элементов целого в порядке от высшего к низшему.Отношения подчиненности в школе

порядке от высшего к низшему.
Отношения подчиненности в школе

Слайд 10 Классификация компьютеров
Дерево – граф иерархической структуры. Между любыми

Классификация компьютеровДерево – граф иерархической структуры. Между любыми двумя его вершинами

двумя его вершинами существует единственный путь. Дерево не содержит

циклов и петель.


Слайд 11 Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Укажите перечисленные объекты

ЧемпионФиналистыУчастники ½ финалаУчастники ¼ финалаПервоначальные игрокиУкажите перечисленные объекты у дереваКорень –

у дерева
Корень – главная вершина дерева.
Предок – объект

верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.

Олимпийская система спортивных соревнований

Слайд 12 Файловая структура
Укажите корневую вершину, объекты 1-го, 2-го и

Файловая структураУкажите корневую вершину, объекты 1-го, 2-го и 3-го уровней

3-го уровней

Слайд 13 Самое главное
Граф - наглядное средство представления состава и

Самое главноеГраф - наглядное средство представления состава и структуры системы. Граф

структуры системы. Граф состоит из вершин, связанных линиями. Направленная

линия называется дугой, ненаправленная – ребром.
Иерархия - расположение частей (элементов) целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.
Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.

Слайд 14
1. Какая связь между графом и таблицей на

1. Какая связь между графом и таблицей на рисунке? Давайте обсудим

рисунке?

Давайте обсудим

  • Имя файла: vidy-grafov.pptx
  • Количество просмотров: 198
  • Количество скачиваний: 0
- Предыдущая СССР
Следующая - Я між талановитими людьми у неповторному селі

Похожие презентации

Область определения функций Область определения функций 160
Презентация по алгебре 7 класс Презентация по алгебре 7 класс 178
Неполные квадратные уравнения 8 класс Неполные квадратные уравнения 8 класс 193
Функция и её график. Функция и её график. 149
Презентация по математике А-9_У-22_Методы решения систем уравнений Презентация по математике А-9_У-22_Методы решения систем уравнений 153
Сумма бесконечной геометрической прогрессии Сумма бесконечной геометрической прогрессии 142
Презентация по математике Математика и автомеханик Презентация по математике Математика и автомеханик 289
Презентация к уроку математики в 7 классе Решение уравнений с одной переменной Презентация к уроку математики в 7 классе Решение уравнений с одной переменной 159
Прогрессии Прогрессии 146
Математика в профессии электрика Математика в профессии электрика 363
Обратные тригонометрические функции Обратные тригонометрические функции 186
Презентация по математику на тему Алгашкы функция Презентация по математику на тему Алгашкы функция 197
Презентация урока алгебры в 8 классе на тему Десять способов решений квадратных уравнений Презентация урока алгебры в 8 классе на тему Десять способов решений квадратных уравнений 169
Презентация математика Бөлшек-рационал теңдеулер 7 класс Презентация математика Бөлшек-рационал теңдеулер 7 класс 360
Линейное уравнение с двумя переменными Линейное уравнение с двумя переменными 143
Г р а ф и к ф у н к ц и и Г р а ф и к ф у н к ц и и 156
Определение квадратного уравнения. Неполные квадратные уравнения Определение квадратного уравнения. Неполные квадратные уравнения 172
Законы булевой алгебры Законы булевой алгебры 144
Очень много задачек по теории вероятностей. Очень много задачек по теории вероятностей. 294
Презентация по математике на тему: Методы решения тригонометрических уравнений Презентация по математике на тему: Методы решения тригонометрических уравнений 203
Анализ геометрических высказываний - 11 Анализ геометрических высказываний - 11 146
Презентация для урока по теме Прогрессия Презентация для урока по теме Прогрессия 168
Презентация ученицы по теме Задачи на движение Презентация ученицы по теме Задачи на движение 179
Презентация к уроку по теме Теорема Виета Презентация к уроку по теме Теорема Виета 176
Решение задач с помощью составления квадратных уравнений Решение задач с помощью составления квадратных уравнений 152
Франсуа Виет и его теорема Франсуа Виет и его теорема 142
Формула полной вероятности. Формула Бейеса Формула полной вероятности. Формула Бейеса 158
Презентация по математике на тему Тригонометрические уравнения. ОТбор корней в тринометрических уравнениях (11 класс) Презентация по математике на тему Тригонометрические уравнения. ОТбор корней в тринометрических уравнениях (11 класс) 94
Презентация и конспект урока алгебры в 7 классе Возведение в квадрат суммы и разности двух выражений Презентация и конспект урока алгебры в 7 классе Возведение в квадрат суммы и разности двух выражений 252
Геометриялық прогрессия 9 класс Геометриялық прогрессия 9 класс 556