Графы
план-конспект занятия по информатике и икт (9 класс) по теме
Предварительный просмотр:
Подписи к слайдам:
На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 10 15 16 17
В таблице приведена стоимость перевозок между пятью железнодорож-ными станциями, обозначенных буквами A, B, C, D и E . Укажите схему, соответствующую таблице.
На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 11 15 18 20
В таблице приведена стоимость перевозок между пятью железнодорож-ными станциями, обозначенных буквами A, B, C, D и E . Укажите схему, соответствующую таблице.
На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 12 16 18 19
По теме: методические разработки, презентации и конспекты
Граф. Построение графов
РАЗДЕЛ«Логические рассуждения»ТИП УРОКА: Изучение и первичное закрепление новых знаний.ЦЕЛИ И ЗАДАЧИ УРОКА: познакомить учащихся с понятием «граф», основными принципами его построения; формироват...
Элементы теории графов. Способы обхода графов
Любая система, предполагающая наличие дискретных состояний или наличие узлов и переходов между ними может быть описана графом. Первая работа по теории графов, принадлежащая известному швейцарскому мат...
Технологическая карта урока информатики в 3 классе "Граф.Вершины и ребра графа"
Технологическая карта с УУД...
Графы. Степень вершины. Подсчет числа ребер графа
Презентация на тему "Графы. Степень вершины. Подсчет числа ребер графа" предназначена для наглядного представления теоретического материала урока....
Технологическая карта урока информатики в 6 классе по теме: "Граф. Вершины и ребра графа
Граф - наглядное средство представления состава и структуры системы. Граф состоит из вершин, связанных линиями.Многие структуры, представляющие практический интерес в математике и информатике, могут б...
Метод графов. Решение задач методом графов. (материалы для занятий математического кружка в 5 классе)
В статье предложена подборка задач, одним из способов решения которых является метод графов. Этот метод позволяет легко и красиво решать задачи типа "Кто есть кто?", весьма интересен и вызыв...
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"...