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

Главная / Геометрия / Графы и их применение
X Код для использования на сайте:

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

X

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

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

Кнопки:

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


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

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


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

№ слайда 1 Графы и их применение(подготовка к ЕГЭ) Мастер – классучитель Майсова Т.Б.
Описание слайда:

Графы и их применение(подготовка к ЕГЭ) Мастер – классучитель Майсова Т.Б.

№ слайда 2 Некоторые основные понятия теории графов Граф – рисунок, состоящий из множества
Описание слайда:

Некоторые основные понятия теории графов Граф – рисунок, состоящий из множества точек и множества отрезков, оба конца которых принадлежат заданному множеству точек.Степень вершины называется число ребер графа, которым принадлежит эта вершина.Путь графе от А1 до Аn в графе называется такая последовательность ребер, ведущая от А1 до Аn, в которой каждые два соседних ребра имеют общую вершину и никакое ребро не встречается более одного раза. Цикл в графе называется путь, в котором совпадают его начальная и конечная вершины.Граф называется несвязным, если существуют хотя бы две вершины несвязные путемГраф называется деревом, если для каждой пары вершин существует единственный соединяющий их путь

№ слайда 3 Какие из приведенных графов являются деревьями?Найдите степени вершин в графе на
Описание слайда:

Какие из приведенных графов являются деревьями?Найдите степени вершин в графе на рисунке 2.На рисунке 3 изображен граф. Назовите один из путей от A до F . Существует ли путь от A до F проходящий через все вершины графа?Найдите в графе на рисунке 3 циклы, содержащие:3 ребра;6 ребер;Найдите несвязные графы .

№ слайда 4 Зачем нужны деревья? Для организации данныхКлассификация объектовОписания структ
Описание слайда:

Зачем нужны деревья? Для организации данныхКлассификация объектовОписания структурыДля решения задач, в которых надо найтиВсе существующие решенияСамое короткое решение или длинное решениеРазработать стратегию игрыИ так далее.

№ слайда 5 Отыскание пути На рисунке изображена схема местности. Передвигаться из пункта в
Описание слайда:

Отыскание пути На рисунке изображена схема местности. Передвигаться из пункта в пункт можно только в направлении стрелок. В каждом пункте можно бывать не более одного раза. Сколькими способами можно попасть из пункта 1 в пункт 9? У какого из путей наименьшая длина? У какого наибольшая длина?

№ слайда 6 Решение задачи Кратчайший путь: 1 5 9. Его длинна 2.Длина наиболее продолжительн
Описание слайда:

Решение задачи Кратчайший путь: 1 5 9. Его длинна 2.Длина наиболее продолжительного пути 7: 1 2 3 6 5 7 8 9.Число путей 14

№ слайда 7 МАТРИЦЫ ГРАФОВ
Описание слайда:

МАТРИЦЫ ГРАФОВ

№ слайда 8 Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересе
Описание слайда:

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда из А в B не больше 6”.Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями. AC C B - 7AC CE EB - 7 AC C B - 7AE EC CB - 7 AC C B - 7AC CE EB - 6 AD DC CB - 9AD DC CE EB - 8

№ слайда 9 Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой
Описание слайда:

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16 камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

№ слайда 10 Спасибо за внимание
Описание слайда:

Спасибо за внимание

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

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