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

Презентация:



Advertisements
Похожие презентации
На схеме нарисованы дороги между четырьмя населёнными пунктами А, В, С, Д и указаны протяжённости данных дорог: А СД В
Advertisements

ГРАФЫ Граф – это совокупность точек, соединенных между собой линиями. Граф – это совокупность точек, соединенных между собой линиями. Служит для наглядного.
Информационные модели. Решение задач.. 1 ABC D EF A24 B217 C D33 E F2 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость.
Разбор задачи смотрите на следующем слайде. Задача 2 диагностической работы 1.
Графы и сети Каверина Ольга Геннадьевна учитель информатики и ИКТ МБОУ «Новониколаевская СОШ 2» р.п. Новониколаевский Волгоградская область.
Решение задач моделирование. Таблица стоимости перевозок устроена таким образом: числа, стоящие на пересечение строк и столбцов таблицы означают стоимость.
Впервые основы теории графов появились в работах Леонарда Эйлера ( ; швейцарский, немецкий и российский математик), в которых он описывал решение.
Демо 2010 В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объем сообщения из 20 символов в этой кодировке. 1) 20 бит.
Пример задания: Сколько единиц в двоичной записи числа 1025? 1) 1 2) 2 3) 10 4) 11 А1 (базовый уровень, время – 1 мин)
Граф отображает элементный состав системы и структуру связей между элементами этой системы А B C D F K.
Информационные модели на графах Информатика и ИКТ 7 класс Гимназия 1 г. Новокуйбышевска Учитель информатики: Красакова О.Н.
Графы и их применение (подготовка к ЕГЭ) Мастер – класс учитель Майсова Т.Б.
1 Табличные модели Федорова Н.А., учитель информатики ГОУ СОШ 268 Невского района г. Санкт-Петербурга 2011.
Подготовка к ЕГЭ Задания 5, A Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов: Определите.
Графы и их применение Мастер-класс 12 февраля ГМО учителей информатики.
Десяток Один Один на десять Одиннадцать = копеек 1 копейка.
Информационные модели на графах Введение. Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом упорядочены,
Шкута Карина Анатольевна, МБОУ лицей 4, г. Славянск-на-Кубани.
Упражнение 1 Проведите прямые, проходящие через различные пары из данных точек. Сколько всего таких прямых? Ответ: 6.
Информационные модели на графах Наглядным средством представления и структуры системы является граф.
Транксрипт:

Графы

На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 1) 10 2) 15 3) 16 4) 17

В таблице приведена стоимость перевозок между пятью железнодорож- ными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице. В таблице приведена стоимость перевозок между пятью железнодорож- ными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 1) 11 2) 15 3) 18 4) 20

В таблице приведена стоимость перевозок между пятью железнодорож- ными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице. В таблице приведена стоимость перевозок между пятью железнодорож- ными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 1) 12 2) 16 3) 18 4) 19