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

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

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

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

Содержание

2. Задача 1 Между девятью планетами Солнечной
3. Решение:МеркурийВенераПлутон СатурнНептунУранЮпитерЗемляМарс
4. Понятие « Граф»
5. Задача 2 Аркадий, Борис, Владимир, Григорий
6. Решение: Пусть
7. ( неполный граф)
8. (полный граф)
10. Науки, опирающиеся на знание ТЕОРИИ ГРАФОВ:МедицинаКибернетикаИнформатикаХимияФизикаТранспортСтроительствоПрикладная математикаЭкономика
11. Леонард Эйлер
12. Начертить фигуры одним росчерком
13. Обозначьте точки пересечений, а в скобках
14. В каком случае можно
15. Вывод: - Если все вершины графа четные,
16. В 1736 году Эйлер нашел решение головоломки, носящей название «проблема кёнигсбергских мостов».
17. План города Эйлер заменил его упрощенной схемой,
18. Можно ли совершить прогулку, пройдя по каждому мосту только один раз?
19. Скачать презентацию
20. Похожие презентации

Задача 1 Между девятью планетами Солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам:Земля-МеркурийПлутон- ВенераЗемля – ПлутонПлутон – МеркурийМеркурий – ВенераУран – НептунНептун – СатурнСатурн – ЮпитерЮпитер – МарсМарс – УранМожно ли долететь

Решение:МеркурийВенераПлутон СатурнНептунУранЮпитерЗемляМарс

Задача 2 Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись

Решение: Пусть каждому из молодых людей соответствует

Науки, опирающиеся на знание ТЕОРИИ ГРАФОВ:МедицинаКибернетикаИнформатикаХимияФизикаТранспортСтроительствоПрикладная математикаЭкономика

Обозначьте точки пересечений, а в скобках напишите, сколько линий выходит из

В каком случае можно обрисовать фигуры не отрывая карандаша

Вывод: - Если все вершины графа четные, то нарисовать фигуру возможно, и

В 1736 году Эйлер нашел решение головоломки, носящей название «проблема кёнигсбергских мостов».

План города Эйлер заменил его упрощенной схемой, на которой части города изображены

Можно ли совершить прогулку, пройдя по каждому мосту только один раз?

Задача Муха забралась в банку из- под сахара. Банка имеет форму куба.

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

Слайд 2 Задача 1
Между девятью планетами Солнечной системы

установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам:
Земля-Меркурий
Плутон-

Венера
Земля – Плутон
Плутон – Меркурий
Меркурий – Венера
Уран – Нептун
Нептун – Сатурн
Сатурн – Юпитер
Юпитер – Марс
Марс – Уран

Можно ли долететь на рейсовых ракетах с Земли до Марса ?

Слайд 3 Решение:

Меркурий
Венера
Плутон
Сатурн
Нептун
Уран
Юпитер
Земля
Марс

Слайд 4 Понятие « Граф» Граф- это

Понятие « Граф» Граф- это схема, состоящая из

схема, состоящая из точек и отрезков, соединяющих эти точки Точки

– вершины графа Отрезки – ребра графа

Слайд 5 Задача 2
Аркадий, Борис, Владимир, Григорий и

Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому

по одному разу).

Сколько всего рукопожатий было сделано?

Слайд 6 Решение:
Пусть каждому из

Решение: Пусть каждому из молодых людей соответствует точка на

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

букве имени , а произведенные рукопожатия – отрезок или кривая линия, которая будет соединять точки, соответствующие именам.

(нулевой граф)

Слайд 7 ( неполный граф)

Слайд 8 (полный граф)

Слайд 9

Слайд 10 Науки, опирающиеся на знание ТЕОРИИ ГРАФОВ:
Медицина
Кибернетика
Информатика
Химия
Физика
Транспорт
Строительство
Прикладная математика
Экономика

Слайд 11 Леонард Эйлер

Слайд 12 Начертить фигуры одним росчерком

Слайд 13 Обозначьте точки пересечений, а в скобках напишите, сколько

Обозначьте точки пересечений, а в скобках напишите, сколько линий выходит

линий выходит из той или иной точки пересечений.

(2)
(3)
(3)
(2)

Слайд 14 В каком случае можно обрисовать

фигуры не отрывая карандаша от бумаги и не проводя

дважды ни одной линии, а в каком случае нет?

Слайд 15 Вывод:

- Если все вершины графа четные, то

Вывод: - Если все вершины графа четные, то нарисовать фигуру возможно,

нарисовать фигуру возможно, и начать можно с любой вершины.

-Если же из этих вершин две нечетные, то нарисовать фигуру можно, но только начинать необходимо в одной из этих двух нечетных вершин, а заканчивать во второй нечетной вершине.