PPt4Web Хостинг презентаций

Главная / История / Графы 5-7 класс
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Графы 5-7 класс


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

Презентация на тему: Графы 5-7 класс


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



№ слайда 1 Л.Л. Босова, УМК по информатике для 5-7 классов ГРАФЫ
Описание слайда:

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

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

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

№ слайда 3 Изображение вершин
Описание слайда:

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

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

Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.Граф, отражающий отношение «переписываются» между объектами класса «дети»

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

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

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

Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.Граф, отражающий отношение «пишет письма».Приведите примеры цепи и цикла.

№ слайда 7 Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную
Описание слайда:

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

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

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

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

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

№ слайда 10 Дерево – граф иерархической структуры. Между любыми двумя его вершинами существу
Описание слайда:

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

№ слайда 11 Корень – главная вершина дерева. Предок – объект верхнего уровня.Потомок – объек
Описание слайда:

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

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

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

№ слайда 13 Самое главноеГраф - наглядное средство представления состава и структуры системы
Описание слайда:

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

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

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

№ слайда 15 Давайте обсудим 2. Как называется взвешенный граф иерархической структуры, предс
Описание слайда:

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

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


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru