Разделы презентаций


Презентация для 7 класса по теме: "Графы"

Содержание

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

Слайды и текст этой презентации

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

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

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




А

В

С

петля

ребро

дуга


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

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

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

Слайд 3Графы
Неориентированные
Ориентированные
- графы, вершины которых соединены дугами
- графы, вершины

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

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

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

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

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


отношение
«пишет письма»

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

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

информацию (вес).
Москва, 1147
Переславль Залесский, 1152
Владимир, 1108
Взвешенный граф
182
158
127

- граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).Москва,  1147Переславль Залесский,  1152Владимир,

Слайд 6Цепь – путь по вершинам и ребрам, включающий любое ребро

графа не более одного раза.

Цикл – цепь, начальная и конечная

вершины которой совпадают.

Граф с циклом называют сетью.


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

Слайд 7улетела
превратилась
превратилась
сбросила
нашел
сжег
Семантическая сеть
Иван-Царевич
Стрела
Василиса Прекрасная
Баба Яга
Лебедь
Кощей Бессмертный
Лягушачья кожа
пустил
прилетела
указала
нашел
победил
Лягушка

улетелапревратиласьпревратиласьсбросиланашелсжегСемантическая сетьИван-ЦаревичСтрелаВасилиса ПрекраснаяБаба ЯгаЛебедьКощей БессмертныйЛягушачья кожапустилприлетелауказаланашелпобедилЛягушка

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

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

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

Слайд 9Классификация компьютеров
Дерево

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

существует единственный путь.

Дерево не содержит циклов и петель.

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

Слайд 10Корень – главная вершина дерева
Предок – объект верхнего уровня
Потомок –

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

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

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

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

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

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


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

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