Виды графов

Комбинаторика Скачать презентацию
<< Граф		Теория графов >>

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

Слайды из презентации «Виды графов» к уроку алгебры на тему «Комбинаторика»

Автор: Щербакова Оля. Чтобы увеличить слайд, нажмите на его эскиз. Чтобы использовать презентацию на уроке, скачайте файл «Виды графов.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. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?
«Виды графов»