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

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

Презентация по информатике Интернет Презентация по информатике Интернет 197
Системы объектов Системы объектов 127
Средства функционального програмирования Средства функционального програмирования 136
Четвёртая нормальная форма (4NF) Четвёртая нормальная форма (4NF) 105
Интеллектуальная игра по информатике Интеллектуальная игра по информатике 120
Применение микропроцессорные системы Применение микропроцессорные системы 164
Действия с информацией Действия с информацией 127
История колледжа История колледжа 156
Интеллектуальная игра по информатике:Умники и умницы с применением презентации. Интеллектуальная игра по информатике:Умники и умницы с применением презентации. 149
Алкоголизм Алкоголизм 123
Презентация по информатике Программное обеспечение ПК (10 класс углубленный уровень И.Г. Семакин) Презентация по информатике Программное обеспечение ПК (10 класс углубленный уровень И.Г. Семакин) 204
Java Best Practice. Лучшие практики разработки на Java Java Best Practice. Лучшие практики разработки на Java 128
Супер - ЭВМ Супер - ЭВМ 184
Создание собственного шаблона презентации Создание собственного шаблона презентации 122
Презентация по информатике на тему История развития ЭВМ (6 класс) Презентация по информатике на тему История развития ЭВМ (6 класс) 149
Сетевые информационные технологии Сетевые информационные технологии 170
Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную 136
Pascal Алгоритмизация и программирование Pascal Алгоритмизация и программирование 149
Великие люди. Сергей Алексеевич Лебедев Великие люди. Сергей Алексеевич Лебедев 116
Словарь компьютерных терминов. Горячие клавиши в прикладных программах. Словарь компьютерных терминов. Горячие клавиши в прикладных программах. 156
Информация Информация 166
Презентация Дистанционная передача данных Презентация Дистанционная передача данных 149
Базовые структуры алгоритмов (продолжение) Базовые структуры алгоритмов (продолжение) 109
группа41021 группа41021 126
Компьютерлік жүйелердің қауіпсіздігі. Жергілікті желілерді қорғау. Жеке ақпаратты қорғау бағдарламалық құралдары. Лекция 15 Компьютерлік жүйелердің қауіпсіздігі. Жергілікті желілерді қорғау. Жеке ақпаратты қорғау бағдарламалық құралдары. Лекция 15 139
ПОКОЛЕНИЯ ЭВМ ПОКОЛЕНИЯ ЭВМ 142
ASC ASC 183
Построение диаграмм в текстовом процессоре Мicrosoft Word Построение диаграмм в текстовом процессоре Мicrosoft Word 116
Презентация по информатике на тему Кестелер құру, кестелерді редакциялау 7 класс Презентация по информатике на тему Кестелер құру, кестелерді редакциялау 7 класс 142
Базы данных и информационные системы. Основные понятия Базы данных и информационные системы. Основные понятия 125