Россия, Янаул
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до 30.07.2025
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 16.10.2024 22:28
авпеп кпкп вкпыквп
учитель информатики
39 лет
855
66 677 
Местоположение
Решение задач по теме "Графы"
Категория:
Информатика
21.11.2019 01:39
Тема:
1.3.2. Графы
Просмотр содержимого документа
«Решение задач по теме "Графы"»
-
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице
-
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта A в пункт Д не превышает 30 километров. Определите длину кратчайшего пути между пунктами Ж и Г. Передвигаться можно только по указанным дорогам.
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
Полезное для учителя
Реализация образовательных программ осуществляется с применением исключительно электронного обучения и ДОТ
