Графы
На схеме нарисованы дороги между четырьмя населенными пунктами 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