Что такое 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
  • Количество просмотров: 121
  • Количество скачиваний: 0
- Предыдущая Компьютерные вирусы и антивирусные программы
Следующая - Угарный газ

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

Внеклассное мероприятие в 3 - 4 классах - Путешествие в Компьюрландию методическая разработка по информатике (3 класс) по теме Внеклассное мероприятие в 3 - 4 классах - Путешествие в Компьюрландию методическая разработка по информатике (3 класс) по теме 114
Информация и информационные процессы Информация и информационные процессы 119
Хранение информации Хранение информации 89
Компьютерные вирусы Компьютерные вирусы 82
Алгоритмы Алгоритмы 110
История ЭВМ История ЭВМ 115
ЗНАКОМСТВО С КОМПЬЮТЕРОМ ЗНАКОМСТВО С КОМПЬЮТЕРОМ 105
Secure remote connection Secure remote connection 126
Информатика пәнінен Деректер қоры, олардың түрлері тақырыбына презентация 11 сынып Информатика пәнінен Деректер қоры, олардың түрлері тақырыбына презентация 11 сынып 206
Компьютерные вирусы и антивирусные программы. Компьютерные вирусы и антивирусные программы. 108
Основные этапы развития информационного общества Основные этапы развития информационного общества 107
Разработка и реализация базы данных Телефонная станция Разработка и реализация базы данных Телефонная станция 108
Мобильная связь Мобильная связь 154
2-1-1 2-1-1 110
Дискретные модели данных в компьютере. Представление чисел Дискретные модели данных в компьютере. Представление чисел 153
Работа с мышью Работа с мышью 96
Лабораторные работы по Windows Лабораторные работы по Windows 133
Будущее компьютера Будущее компьютера 104
Семантические сети Семантические сети 115
Типы памяти ЭВМ Типы памяти ЭВМ 102
База данных MS Access База данных MS Access 137
Презентация - игра Безопасность в Интернете Презентация - игра Безопасность в Интернете 133
Одномерные массивы Одномерные массивы 360
Современные перспективные технологии Современные перспективные технологии 166
Java. Inheritance Java. Inheritance 112
Наглядные формы представления информации Наглядные формы представления информации 116
Компьютерные переводчики Компьютерные переводчики 119
1С:Бухгалтерия 8 – новые возможности для эффективной и удобной работы 1С:Бухгалтерия 8 – новые возможности для эффективной и удобной работы 99
Презентация по Информатики и ИКТ на тему Тип проекта (10 класс) Презентация по Информатики и ИКТ на тему Тип проекта (10 класс) 108
Функціональні залежності. Нормальні форми. Реляційні бази даних. (Лекція 9) Функціональні залежності. Нормальні форми. Реляційні бази даних. (Лекція 9) 85