Методический комплекс по подготовке к ОГЭ "Формальное описание реальных объектов и процессов"

подготовке к ОГЭ
Подготовила: Горбачева Елена Николаевна, учитель информатики МОУ СОШ с

УИОП №16,
г. Комсомольска-на-Амуре, Хабаровский край

граф по данным таблицы.
3. Перебери всевозможные маршруты от А до

Е

Из пункта A можно попасть в пункт B.
Из пункта B можно попасть в пункты C, D, E.
Из пункта C можно попасть в пункт E.
Из пункта D можно попасть в пункт E.
 
A—B: длина маршрута 1 км.
A—B—C—E: длина маршрута 6 км.
A—B—D—E: длина маршрута 7 км.
A—B—E: длина маршрута 8 км.

 4. Выбери кратчайший путь Правильный ответ указан под номером 2.


Ответ: 2

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
 Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
 
1) 5
2) 6
3) 7
4) 8

!

го­ро­дах России. Рас­сто­я­ния между го­ро­да­ми вне­се­ны в таблицу:
 
Катя пе­ре­ри­со­вала её

в блок­нот в виде графа. Считая,
что девочка не ошиб­лась при копировании, укажите,
какой граф у Кати в тетради.

1)  2) 3) 4)

Проверим по­сле­до­ва­тель­но каж­дый граф.
 
1) Не со­от­вет­ству­ет таблице, по­сколь­ку со­глас­но графу не су­ще­ству­ет пря­мой до­ро­ги из пунк­та C в пункт E.
2) Граф со­от­вет­ству­ет таблице.
3) Не со­от­вет­ству­ет таблице, по­сколь­ку со­глас­но графу не су­ще­ству­ет пря­мой до­ро­ги из пунк­та D в пункт B.
4) Не со­от­вет­ству­ет таблице, по­сколь­ку со­глас­но графу не су­ще­ству­ет пря­мой до­ро­ги из пунк­та B в пункт E.
 
Ответ: 2

пункт C за 6 часов. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую,

со­глас­но ко­то­рой во­ди­тель смо­жет до­е­хать из пунк­та А в пункт C за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.
 
1) 1
2) 2
3) 3
4) 4

Найдём крат­чай­шие марш­ру­ты из A в С для каж­дой таблицы.
 
Исходя из пер­вой таблицы, крат­чай­ший марш­рут из A в С: A—C, его можно пре­одо­леть за 7 часов.
Крат­чай­ший марш­рут из A в С для вто­рой таблицы: A—B—С, за­ни­ма­ет 7 часов.
Для тре­тьей таб­ли­цы крат­чай­шая дорога: A—B—C, она за­ни­ма­ет 7 часов. Для четвёртой таб­ли­цы крат­чай­ший маршрут: A—B—C, его можно пре­одо­леть за 6 часов.
 
Ответ: 4

по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:
  
Определите длину

крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.
 
1) 9
2) 10
3) 11
4) 12

Ответ: 2

2. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

 
Определите длину крат­чай­ше­го пути между пунк­та­ми А и F. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.
 
1) 9
2) 11
3) 13
4) 15

Ответ: 3

пятью же­лез­но­до­рож­ны­ми станциями, обо­зна­чен­ны­ми бук­ва­ми A, B, C, D и

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

Машинист элек­тро­по­ез­да дол­жен до­брать­ся из пунк­та А в пункт C за 4 часа. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой ма­ши­нист смо­жет до­е­хать из пунк­та А в пункт C за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.