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

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

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

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

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

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

Презентация на тему Области применения графов

Содержание

Не говори, чему учили, а скажи, что узнал”. (Пословица)
Урок информатики7 классГраф, который построил...Автор: Ерёменко Анна Вячеславовна, учитель информатикиМБОУ СОШ № Не говори, чему учили, а скажи, что узнал”. (Пословица) Граф, который построил... Кёнигсберг Граф Области применения графовмедицинахимия математикаистория ГРАФ - это схема, состоящая из множества точек и множества линий, которые Из теории графов:Точки графа - вершины.Линия, соединяющая две вершины - ребро.Если линия имеет направление - дуга. вершины линия линия дуга - точки графабез стрелкисо стрелкойребро - число линий, выходящих из вершины графастепень вершина графа называется ЧЁТНОЙчётная нечётная вершина графа называется НЕЧЁТНОЙ Мы узнали, что такое:граф;вершина, ребро, дуга;степень вершины: чётная, нечётная; Граф можно построить если:1) все вершины чётные2) две нечётные вершниныГраф нельзя построить: результаты 5010042231462 Задача о мостахне имеет решения! Граф, который построил... Девиз:Не говори, чему учили, а скажи, что узнал”.
Слайды презентации

Слайд 2 Не говори, чему учили, а скажи, что узнал”.
(Пословица)

Не говори, чему учили, а скажи, что узнал”. (Пословица)

Слайд 3 Граф, который построил...

Граф, который построил...

Слайд 4

Слайд 5 Кёнигсберг

Кёнигсберг

Слайд 6 Граф

Граф

Слайд 7 Области применения графов
медицина
химия

Области применения графовмедицинахимия

Слайд 8 математика
история

математикаистория

Слайд 9

Слайд 10

Слайд 11

Слайд 12 ГРАФ - это схема, состоящая из множества точек

ГРАФ - это схема, состоящая из множества точек и множества линий,

и множества линий, которые соединяют между собой все точки

или только их часть.

Слайд 13 Из теории графов:

Точки графа - вершины.
Линия, соединяющая две

Из теории графов:Точки графа - вершины.Линия, соединяющая две вершины - ребро.Если линия имеет направление - дуга.

вершины - ребро.
Если линия имеет направление - дуга.

Слайд 14 вершины
линия
линия
дуга -
точки графа
без

вершины линия линия дуга - точки графабез стрелкисо стрелкойребро -

стрелки
со стрелкой
ребро -

Слайд 15 число линий, выходящих из вершины графа
степень
вершина графа

число линий, выходящих из вершины графастепень вершина графа называется ЧЁТНОЙчётная нечётная вершина графа называется НЕЧЁТНОЙ


называется ЧЁТНОЙ
чётная
нечётная
вершина графа
называется НЕЧЁТНОЙ

Слайд 16 Мы узнали, что такое:
граф;

вершина, ребро, дуга;

степень вершины: чётная,

Мы узнали, что такое:граф;вершина, ребро, дуга;степень вершины: чётная, нечётная;

нечётная;

Слайд 17 Граф можно построить если:
1) все вершины чётные
2) две

Граф можно построить если:1) все вершины чётные2) две нечётные вершниныГраф нельзя

нечётные вершнины
Граф нельзя построить:
если более двух нечётных вершин

Слайд 18 результаты
5
0
10
0
4
2
2
3
1
4
6
2

результаты 5010042231462

Слайд 19 Задача о мостах
не
имеет
решения!

Задача о мостахне имеет решения!

Слайд 20 Граф, который построил...

Граф, который построил...
  • Имя файла: oblasti-primeneniya-grafov.pptx
  • Количество просмотров: 144
  • Количество скачиваний: 0
- Предыдущая Компьютерные вирусы и антивирусные программы
Следующая - Угарный газ

Похожие презентации

СУБД Access СУБД Access 117
Мониторы Мониторы 210
Интернет Интернет 144
Реалізація розвивально-компетентнісного підходу на уроках інформатики у 5 класі Реалізація розвивально-компетентнісного підходу на уроках інформатики у 5 класі 116
Презентация по Информатике на тему: Компьютерные вирусы и антивирусы Презентация по Информатике на тему: Компьютерные вирусы и антивирусы 143
Начните работу с нажатия кнопки Пуск Начните работу с нажатия кнопки Пуск 123
Презентация За робототехникой будущее Презентация За робототехникой будущее 160
Единицы измерения информации Единицы измерения информации 161
Презентация Растровая и векторная графика Презентация Растровая и векторная графика 172
Сканирование изображений Сканирование изображений 128
Компьютерный практикум Компьютерный практикум 137
Алгоритмы для 6 класса Алгоритмы для 6 класса 158
Викторина по информатике Инфознайка Викторина по информатике Инфознайка 157
Презентация Техника безопасности в компьютерном кабинете у дошкольников презентация к занятию по информатике (старшая группа) Презентация Техника безопасности в компьютерном кабинете у дошкольников презентация к занятию по информатике (старшая группа) 169
Карты памяти Карты памяти 152
ДЕЙСТВИЯ С ИНФОРМАЦИЕЙ ДЕЙСТВИЯ С ИНФОРМАЦИЕЙ 124
Графическая информация и компьютер Графическая информация и компьютер 131
АЛГОРИТМДЕУ НЕГІЗДЕРІ 1. Алгоритм, программа ұғымдары. АЛГОРИТМДЕУ НЕГІЗДЕРІ 1. Алгоритм, программа ұғымдары. 219
Организация технического обслуживания компьютерного оборудования общеобразовательной школы Организация технического обслуживания компьютерного оборудования общеобразовательной школы 121
Формальная логика Формальная логика 162
Демонстрационные презентации Демонстрационные презентации 159
Понятие об информации Понятие об информации 134
Этапы развития ВТ Этапы развития ВТ 149
Информация 10 класс Информация 10 класс 125
Презентация к уроку информатики в 5 классе на тему Передача Информации Презентация к уроку информатики в 5 классе на тему Передача Информации 128
Правовые основы использования технических средств сбора и защиты информации (ОПОИБ, лекция 5.2) Правовые основы использования технических средств сбора и защиты информации (ОПОИБ, лекция 5.2) 128
Технические и программные средства мультимедиа технологий Технические и программные средства мультимедиа технологий 111
Компьютерные вирусы. Антивирусные программы. Выполнила ученица 5 класса э, МБОУ Лицей №14, г. Нижнекамск, Татарстан Компьютерные вирусы. Антивирусные программы. Выполнила ученица 5 класса э, МБОУ Лицей №14, г. Нижнекамск, Татарстан 168
Понятие локальных компьютерных сетей Понятие локальных компьютерных сетей 134
Открытие офиса майкрософт в украине Открытие офиса майкрософт в украине 132