Графы
план-конспект занятия по информатике и икт (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 классе по теме: "Граф. Вершины и ребра графа
Граф - наглядное средство представления состава и структуры системы. Граф состоит из вершин, связанных линиями.Многие структуры, представляющие практический интерес в математике и информатике, могут б...
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"...
«ГРАФЫ. РЕШЕНИЕ ЗАДАЧ С ПОМОЩЬЮ ТЕОРИИ ГРАФОВ» (материал к уроку по теории вероятностей и статистики по теме: «Графы»)
Теория графов широко применяется в решении экономических и управленческих задач, в программировании, химии, конструировании и изучении электрических цепей, коммуникации, психологии, социологии, лингви...