Презентация на тему Анализ заданий В3

на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:
 








Определите

самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.
1) 10:30 2) 11:25 3) 11:40 4) 11:45

приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите

схему, соответствующую таблице.

приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение

строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.

– без изменений

– номер задания другой

на нахождение кратчайшего пути по матрице смежности состоит в

следующем:
Составление графа по заданной матрице смежности, вершинами которого являются названия городов, обозначенные буквами, а ребра определяются наличием в таблице чисел, указывающих веса этих ребер (ячейки над главной диагональю)
Перебрать всевозможные пути от начального пункта до конечного.

рисунке справа схема дорог Н-ского района изображена в виде

графа, в таблице содержатся сведения о длинах этих дорог (в километрах).






Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Смотрим по таблице, какой пункт имеет такое число дорог,

определяется наличием чисел в таблице
Пункт В − единственный пункт с пятью дорогами, значит ему соответствует П6, а пункт Е − единственный с четырьмя дорогами, значит ему соответствует П4.
3. Находим длину заданной дороги: длина дороги из П6 в П4 равна 20.
Ответ: 20

4

3

Решение:
Расставляем веса заданных вершин В и Е графа, указывающих на число ребер из данной вершины

на нахождение длины дороги по таблице смежности и графу
Расставляем

веса заданных вершин графа, указывающих на число дорог из данной вершины
Смотрим по таблице, какой пункт имеет такое число дорог в другие пункты, определяется наличием чисел в таблице
Находим длину заданной дороги на пересечении пунктов в таблице

08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание

автобусов:
 








Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.
1) 10:30 2) 11:25 3) 11:40 4) 11:45

маршрута по расписанию:
Составление графа по заданной матрице смежности, вершинами

которого являются названия поселка, а ребра определяются наличием в таблице чисел.
Перебрать всевозможные пути от начального пункта до конечного.

Ответ: 11:40

таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами.

Укажите схему, соответствующую таблице.

таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами.

Укажите схему, соответствующую таблице.

А

В

С

5

3

4

Схема поиска графа, соответствующего таблице:
Составление графа по заданной матрице смежности, вершинами которого являются названия населенных пунктов, а ребра определяются наличием в таблице чисел. (над главной диагональю)

D

2

D

3

Ответ: 1

таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если

пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.

Схема поиска таблицы, соответствующей пути:
Составление графа по заданной матрице смежности, вершинами которого являются названия населенных пунктов, а ребра определяются наличием в таблице чисел. (над главной диагональю)

Решение:
Вычислим максимальные длины маршрутов.
Схема 1. A-B-D-C (2 + 3 + 3 = 8).
Схема 2. A-B-D-C (2 + 1 + 3 = 6).
Схема 3. A-D-B-C (2 + 2 + 2 = 6).
Схема 4. A-B-С (3 + 2 = 5), A-D-C (1 + 1 = 2).
 

Ответ: 4.

М.: 2016.-152с.