Графы

Содержание

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

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

Слайды и текст этой презентации

Слайд 1ГРАФЫ

Слайд 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, D и указаны протяжённости данных дорог.
Создайте таблицу по

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

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

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

стоящие на пересечениях строк и столбцов означают стоимость проезда между

соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите схему, соответствующую таблице.