Ссылка на файл: >>>>>> http://file-portal.ru/На схеме нарисованы 2 дороги между/
На схеме нарисованы дороги между населенными пунктами A, B, C, D, E, F и указаны протяжённости дорог. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по указанным на схеме дорогам).
Вариант 2
На схеме нарисованы дороги между четырьмя населёнными пунктами А, В, С, Д и указаны протяжённости данных дорог: А СД В 3 12 2 6. - презентация
Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy. See our Privacy Policy and User Agreement for details. Published on Mar 23, Презентация к уроку информатики с разбором задач из ОГЭ с графами. Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics. SlideShare Explore Search You. Задания ОГЭ на графы. Show related SlideShares at end. Full Name Comment goes here. Are you sure you want to Yes No. Be the first to like this. Embeds 0 No embeds. No notes for slide. Задания ОГЭ на графы 1. Графы основные понятия Граф - это множество точек вершин и множество линий ребер , соединяющих между собой все или часть этих точек. Вершины, прилегающие к одному и тому же ребру, называются смежными. Вершины графа - А, Б, В, Г, Д Ребра графа — АБ, АВ, БВ, ВГ Смежные вершины — А и Б, Б и В, А и Д, В и Г 4. Графы основные понятия Ориентированный граф орграф - это граф, все ребра дуги которого имеют направление. Графы основные понятия Взвешенный граф или орграф — это граф орграф , в котором ребрам вершинам или дугам сопоставлены числа вес, длина, стоимость. Это число может обозначать расстояние между вершинами, время перехода от одной вершины к другой и т. Графы основные понятия Путь в графе — это конечная последовательность вершин графа. Где каждая из вершин соединена со следующей в последовательности вершиной как минимум одним ребром дугой Пример путей: Формы представления графа Графическая форма Табличная форма таблица смежности В табличной форме на пересечении столбцов и строк показаны расстояния между вершинами. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет 8. Задача 1 На схеме нарисованы дороги между пятью населенными пунктами А, В, С, D, E. Определите, какие два пункта наиболее удалены друг от друга при условии, что передвигаться можно только по указанным на схеме дорогам. В ответе укажите кратчайшее расстояние между этими пунктами 9. Задача 1 Решение Алгоритм: Выписываем все пункты, которые соединены 2. Находим кратчайшее расстояние между ними 3. Задача 2 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам. Задача 2 Решение Алгоритм 1. По таблице строим граф 2. Отмечаем вершины, между которыми найти расстояние 3. Перечисляем все пути из начального пункта в конечный 4. Находим длины путей 5. Задача 3 Таблица стоимости перевозок устроена следующим образом: Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями. Задача 3 алгоритм Алгоритм Для каждой таблицы выполнить следующее 1. Построить взвешенный граф, на котором отображены все пути, по которым можно проехать из пункта отправления в пункт назначения 2. Найти расстояния между указанными пунктами 3. Сравнить их с условием Задача 3 решение Ответ: Укажите схему, соответствующую таблице Задача 3 решение Алгоритм Для каждого графа проверить следующее 1. Задача 5 На схеме нарисованы дороги между пятью населенными пунктами А, Б, В, Г и Д, и указаны протяженности дорог. Определите, какая из ниже перечисленных таблиц соответствует данной схеме. Перемещаться между пунктами можно только по указанным дорогам. Задача 5 Решение Алгоритм Для каждой таблице проверить следующее 1. В таблицах отмечено 5 ребер. Они не удовлетворяют условию. Количество ребер - 6. Отмечены все соединенные вершины. Из перечисленных ниже укажите самый длинный путь из пункта А в пункт Е. Задача 6 Решение Ответ: Задача 7 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Задача 7 решение Ответ: В ответе укажите кратчайшее расстояние между этими пунктами Ответ: Задача 2 На схеме нарисованы дороги между четырьмя населёнными пунктами А, В, С, D и указаны протяжённости данных дорог. Определите кратчайшее расстояние между пунктами А и С при условии, что передвигаться можно только по указанным на схеме дорогам. Задача 3 продолжение Ответ: Задача 4 В таблице приведена стоимость проезда между соседними станциями. Укажите схему, соответствующая таблице Ответ: Задача 5 На рисунке изображены дороги между пятью населенными пунктами А, В, С, D, E и указана протяженность этих дорог. Приведены 4 таблицы, отражающие протяженность дорог между населенными пунктами. Какая из таблиц соответствует схеме? Задача 6 На схеме нарисованы дороги между пятью населенными пунктами А, В, С, D, Е и указана протяженность этих дорог. Из перечисленных ниже укажите самый короткий путь из пункта А в пункт D 1 ACED 2 AED 3 ABD 4 AD Ответ: Экзамен в новой форме. Контрольные тренировочные материалы для 9 класса. Поиск кратчайшего пути в графе. Основы теории графов Урок-игра "Путишествие в Хорезм". Start clipping No thanks. You just clipped your first slide! Clipping is a handy way to collect important slides you want to go back to later. Now customize the name of a clipboard to store your clips. Visibility Others can see my Clipboard.
Гоцор по игровым видам спорта гомель
Икеа акции по карте икеа фэмили
Гепатоз печени гепатомегалия
Тренировочная работа 2012
Масло зародышей пшеницы для волос
Где оформить санаторно курортную карту в самаре
Через сколько дней оплачивают больничный
На схеме нарисованы дороги между четырьмя населёнными пунктами А, В, С, Д и указаны протяжённости данных дорог: А СД В 3 12 2 6. - презентация
Характеристика сотникова в произведении сотников
Жидкий карбофос инструкция по применению в саду
Вариант 2
Рука в жопе мальчика
Свод правил авторский надзор 2016
Когда и где в москве выступит алиса
Тренировочная работа 2012
Эмпирические методы в педагогике