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

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


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

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

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

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

Презентация на тему Графы

Графы Часть 1 Основные определения и понятия. Задания
Воробьева Людмила ВасильевнаМБОУ «СОШ № 9»город Вязники, Владимирской обл. Графы Часть 1 Основные определения и понятия. Задания Графы Граф- это схема, рисунок, где есть вершины соединенные линиями.Вершины-объекты, обозначенные точками, Маршрут Маршрут графа- это чередование вершин и реберЦикл- это замкнутый маршрут.Простая цепь Орграф Орграф – ориентированный граф, в нем все вершины соединены дугамиВходящая и Взвешенный граф Взвешенный граф – имеет числовые величины над ребрами.Вес сети – Дерево Дерево–это граф, в котором нет циклов, имеет иерархическую структуру, имеются главные Задания 1.Назовите объекты, имеющие такую структуру2.Назовите объекты, имеющие такую структуру Задания Изобразите в виде графа  4-х уровневую биологическую классификациюИзобразите в виде Задания Изобразите в виде блок схемы конструкции линейного алгоритма, алгоритма с ветвлением и алгоритмов с циклом. ИсточникиУчебник «Информатика и ИКТ»,Гейн А.Г. И др. 10кл., М. ПросвещениеУчебник «Информатика и
Слайды презентации

Слайд 2 Графы
Часть 1
Основные определения и понятия.
Задания

Графы Часть 1 Основные определения и понятия. Задания

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

Графы Граф- это схема, рисунок, где есть вершины соединенные линиями.Вершины-объекты, обозначенные

соединенные линиями.
Вершины-объекты, обозначенные точками, кругами и т.д.
Ребра- это соединительные

линии; если они имеют направление (стрелки), то их называют дугами.


БУТАН


Слайд 4 Маршрут
Маршрут графа- это чередование вершин и ребер
Цикл-

Маршрут Маршрут графа- это чередование вершин и реберЦикл- это замкнутый маршрут.Простая

это замкнутый маршрут.
Простая цепь – состоит из неповторяющихся вершин

и ребер.
В связанном графе все вершины достижимы

Слайд 5 Орграф
Орграф – ориентированный граф, в нем все

Орграф Орграф – ориентированный граф, в нем все вершины соединены дугамиВходящая

вершины соединены дугами
Входящая и исходящая степень вершины- количество входящих

и исходящих дуг.

Слайд 6 Взвешенный граф
Взвешенный граф – имеет числовые величины

Взвешенный граф Взвешенный граф – имеет числовые величины над ребрами.Вес сети

над ребрами.
Вес сети – равен сумме весов его ребер.


Слайд 7 Дерево
Дерево–это граф, в котором нет циклов,
имеет

Дерево Дерево–это граф, в котором нет циклов, имеет иерархическую структуру, имеются

иерархическую структуру, имеются главные и подчиненные объекты.

Вес сети –

равен сумме весов его ребер.

Слайд 8 Задания
1.Назовите объекты, имеющие такую структуру


2.Назовите объекты, имеющие

Задания 1.Назовите объекты, имеющие такую структуру2.Назовите объекты, имеющие такую структуру

такую структуру










Слайд 9 Задания
Изобразите в виде графа 4-х уровневую

Задания Изобразите в виде графа 4-х уровневую биологическую классификациюИзобразите в виде

биологическую классификацию
Изобразите в виде графа 5-ти уровневую историческую

классификацию
Изобразите в виде 3-х графов классификацию местоимений, числительных и существительных русского языка.
Представьте в виде графа свою родословную по материнской или отцовской линии





Слайд 10 Задания
Изобразите в виде блок схемы конструкции линейного

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

алгоритма, алгоритма с ветвлением и алгоритмов с циклом.




  • Имя файла: grafy.pptx
  • Количество просмотров: 193
  • Количество скачиваний: 0