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

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

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

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

Содержание

2. Граф – это совокупность точек, соединенных
3. Узлы графа – объекты или вершины, представленные
4. Схема Метро
6. Созвездия и пути
7. Между девятью планетами солнечной системы установлено
8. Решение: Нарисуем схему условия: планеты изобразим точками,
9. Маша пришла в зоопарк и хочет увидеть
10. Сколько всего путей, может быть в данном зоопарке?
11. Пять футбольных команд А, Б, В, Г,
12. Граф может быть представлен ГрафикаСписок дугТаблица(АВ; 8)(ВС; 9)(СD; 6)АВ5С43
13. Между населёнными пунктами А, В, С, D,
14. На схеме нарисованы дороги между четырьмя населёнными
15. Скачать презентацию
16. Похожие презентации

Граф – это совокупность точек, соединенных между собой линиями.Служит для наглядного представления связей между объектамиГраф состоит из вершин и линий связи Это замечательные математические объекты, с их помощью можно решать очень много различных, внешне не

Узлы графа – объекты или вершины, представленные в виде точекДуги или рёбра

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

Решение: Нарисуем схему условия: планеты изобразим точками, а маршруты ракет – линиями.Теперь

Маша пришла в зоопарк и хочет увидеть как можно больше зверей. По

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

Пять футбольных команд А, Б, В, Г, Д должны сыграть в матчи

Граф может быть представлен ГрафикаСписок дугТаблица(АВ; 8)(ВС; 9)(СD; 6)АВ5С43

Между населёнными пунктами А, В, С, D, E построены дороги, протяженность которых

На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D

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

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

Слайд 2 Граф – это совокупность точек, соединенных между

Граф – это совокупность точек, соединенных между собой линиями.Служит для

собой линиями.
Служит для наглядного представления связей между объектами

Граф состоит

из вершин и линий связи

Это замечательные математические объекты, с их помощью можно решать очень много различных, внешне не похожих друг на друга задач.

Слайд 3 Узлы графа – объекты или вершины, представленные в

Узлы графа – объекты или вершины, представленные в виде точекДуги или

виде точек
Дуги или рёбра – это линии связи или

пути между объектами.

Слайд 4 Схема Метро

Слайд 5

Слайд 6

Созвездия и пути

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

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

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

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

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

Слайд 8 Решение: Нарисуем схему условия: планеты изобразим точками, а

Решение: Нарисуем схему условия: планеты изобразим точками, а маршруты ракет –

маршруты ракет – линиями.
Теперь сразу видно, что долететь с

Земли до Марса нельзя.

Слайд 9
Маша пришла в зоопарк и хочет увидеть как

Маша пришла в зоопарк и хочет увидеть как можно больше зверей.

можно больше зверей. По какой тропинке ей надо идти?

По

красной

По желтой

По зеленой

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

Слайд 11
Пять футбольных команд А, Б, В, Г, Д

Пять футбольных команд А, Б, В, Г, Д должны сыграть в

должны сыграть в матчи друг с другом. Уже сыграли

А с Б, В, Г;
Б с А, В, Д.
Сколько матчей уже сыграно?
Сколько матчей осталось сыграть?

Слайд 12 Граф может быть представлен
Графика
Список дуг
Таблица
(АВ; 8)
(ВС; 9)
(СD;

6)

А
В
5
С
4
3

Слайд 13 Между населёнными пунктами А, В, С, D, E

Между населёнными пунктами А, В, С, D, E построены дороги, протяженность

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

путь между пунктами А и С. Передвигаться можно только по построенным дорогам.

Слайд 14 На схеме нарисованы дороги между четырьмя населёнными пунктами

На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C,

A, B, C, D и указаны протяжённости данных дорог.

Создайте таблицу по данной схеме.
Определите кратчайшее расстояние между пунктами А и С (при условии, что передвигаться можно по указанным на схеме дорогам).