Комбинаторика Скачать
презентацию
<<  Граф Теория графов  >>
Графы
Графы
Состав графа
Состав графа
Изображение вершин
Изображение вершин
Неориентированный граф
Неориентированный граф
Граф отношения «переписываются»
Граф отношения «переписываются»
Ориентированный граф
Ориентированный граф
Взвешенный граф
Взвешенный граф
Семантическая сеть
Семантическая сеть
Иерархия
Иерархия
Дерево – граф иерархической структуры
Дерево – граф иерархической структуры
Корень – главная вершина дерева
Корень – главная вершина дерева
Файловая структура
Файловая структура
Самое главное
Самое главное
Какая связь между графом и таблицей
Какая связь между графом и таблицей
Как называется взвешенный граф иерархической структуры
Как называется взвешенный граф иерархической структуры
Слайды из презентации «Виды графов» к уроку алгебры на тему «Комбинаторика»

Автор: Щербакова Оля. Чтобы увеличить слайд, нажмите на его эскиз. Чтобы использовать презентацию на уроке, скачайте файл «Виды графов.ppt» бесплатно в zip-архиве размером 550 КБ.

Скачать презентацию

Виды графов

содержание презентации «Виды графов.ppt»
СлайдТекст
1 Графы

Графы

Л.Л. Босова, УМК по информатике для 5-7 классов

Москва, 2007

2 Состав графа

Состав графа

Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

Ребро

Дуга

Петля

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

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

4 Неориентированный граф

Неориентированный граф

-.

граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.

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

5 Граф отношения «переписываются»

Граф отношения «переписываются»

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

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

6 Ориентированный граф

Ориентированный граф

-.

Юра

Аня

Маша

Витя

Коля

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

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

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

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

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

-.

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

182

127

158

Москва, 1147

Владимир, 1108

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

Каким весом характеризуются вершины и дуги данного графа?

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

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

9 Иерархия

Иерархия

-.

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

Отношения подчиненности в школе

10 Дерево – граф иерархической структуры

Дерево – граф иерархической структуры

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

Классификация компьютеров

11 Корень – главная вершина дерева

Корень – главная вершина дерева

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

Укажите перечисленные объекты у дерева

Чемпион

Финалисты

Участники ? финала

Участники ? финала

Первоначальные игроки

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

12 Файловая структура

Файловая структура

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

13 Самое главное

Самое главное

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

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

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

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

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

15 Как называется взвешенный граф иерархической структуры

Как называется взвешенный граф иерархической структуры

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

2. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?

«Виды графов»
http://900igr.net/prezentatsii/algebra/Vidy-grafov/Vidy-grafov.html
cсылка на страницу
Урок

Алгебра

34 темы
Слайды
Презентация: Виды графов.ppt | Тема: Комбинаторика | Урок: Алгебра | Вид: Слайды