Решение задач с использованием графа, соотнесение таблицы и графа

Содержание

1. Решение задач с использованием графа, соотнесение таблицы и графа
2. Граф называется взвешенным, если его вершины или
3. Таблицы и графыТаблица «Схема дорог»Взвешенный графЕсли между
4. На рисунке справа схема дорог Н-ского района
5. На рисунке справа схема дорог Н-ского района
6. На рисунке схема дорог Н-ского района изображена
7. Домашнее заданиеНа рисунке справа схема дорог Н-ского
8. На рисунке справа схема дорог Н-ского района
9. Спасибо за внимание!
10. Слайд 10
11. Скачать презентанцию

Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер.Взвешенный граф Протяжённость дорог в километрах

Главная
Разное
Решение задач с использованием графа, соотнесение таблицы и графа

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

Слайд 1Решение задач
с использованием графа,
соотнесение таблицы и графа

Слайд 2Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой

дополнительной информацией - весами вершин или рёбер.
Взвешенный граф
Протяжённость дорог

в километрах

Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер.Взвешенный

Слайд 3Таблицы и графы
Таблица «Схема дорог»
Взвешенный граф
Если между парой населённых пунктов

существует дорога, то в ячейку на пересечении соответствующих строки и

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

Граф «Схема дорог»

Одной и той же таблице могут соответствовать графы, внешне не похожие друг на друга

Таблица «Схема дорог»

Слайд 4На рисунке справа схема дорог Н-ского района изображена в виде

графа, в таблице содержатся сведения о длинах этих дорог (в

километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах

Слайд 5На рисунке справа схема дорог Н-ского района изображена в виде

графа, в таблице содержатся сведения о длинах этих дорог (в

километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Слайд 6На рисунке схема дорог Н-ского района изображена в виде графа,

в таблице содержатся сведения о длине этих дорог (в километрах).
Так

как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Е в пункт Л. В ответе запишите целое число.

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих

Слайд 7Домашнее задание
На рисунке справа схема дорог Н-ского района изображена в

виде графа, в таблице содержатся сведения о длинах этих дорог

(в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

Домашнее заданиеНа рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о

Слайд 8На рисунке справа схема дорог Н-ского района изображена в виде

графа; в таблице слева содержатся сведения о протяжённости каждой из

этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число — так, как оно указано в таблице.