PPt4Web Хостинг презентаций

X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

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

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию



№ слайда 1 ГРАФЫ … ГРАФЫ ??? ГРАФЫ !!!
Описание слайда:

ГРАФЫ … ГРАФЫ ??? ГРАФЫ !!!

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

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

№ слайда 3 Решение:
Описание слайда:

Решение:

№ слайда 4 Понятие « Граф» Граф- это схема, состоящая из точек и отрезков, соединяющих эти
Описание слайда:

Понятие « Граф» Граф- это схема, состоящая из точек и отрезков, соединяющих эти точки Точки – вершины графа Отрезки – ребра графа

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

Задача 2 Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано?

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

Решение: Пусть каждому из молодых людей соответствует точка на плоскости, названная по первой букве имени , а произведенные рукопожатия – отрезок или кривая линия, которая будет соединять точки, соответствующие именам. (нулевой граф)

№ слайда 7 ( неполный граф)
Описание слайда:

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

№ слайда 8 (полный граф)
Описание слайда:

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

№ слайда 9
Описание слайда:

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

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

№ слайда 11 Леонард Эйлер
Описание слайда:

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

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

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

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

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

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

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

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

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

№ слайда 16
Описание слайда:

№ слайда 17
Описание слайда:

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

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

№ слайда 19 Задача Муха забралась в банку из- под сахара. Банка имеет форму куба. Сможет ли
Описание слайда:

Задача Муха забралась в банку из- под сахара. Банка имеет форму куба. Сможет ли муха последовательно обойти все 12 ребер куба, не проходя дважды по одному ребру. Подпрыгивать и перелетать с места на место не разрешается.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru