Тестовое задание А2 - МИР ГРАФОВ

Тестовое задание А2

Выберите один из вариантов ответа


  1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) 
    1.png
    Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам)

     6
     7
     5
     8

  2. В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:
     2.png
    Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.

     АИСТОВО - ЦАПЛИНО - БЫКОВО - ЕНОТОВО
    АИСТОВО - ДРОНТОВО - ЕНОТОВО
    АИСТОВО - ЦАПЛИНО - ДРОНТОВО - ЕНОТОВО
    АИСТОВО - БЫКОВО - ЕНОТОВО

  3. В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6»

    1)  3.png  2)  4.png  3)  5.png  4)  6.png

     1
     2
     3
     4

  4. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами.
    Укажите схему, соответствующую таблице.

    7.png 
    1)  8.png  2)  9.png  3)11.png    4) 10.png

     1
     2
     3
     4

  5. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.
    (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет)

    12.png 
    Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

     15
     11
     13
     17

  6. Путешественник оказался в аэропорту ОСТРОВ в полночь (0:00).
    Определите самое раннее время, когда он может попасть в аэропорт СИНЕЕ.
    13.png

    11:35
    16:10
    16:20
    9:50

    

      © Гуляева Т.В., 2014 год