Графы На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. На схеме нарисованы дороги между. - презентация

1 Графы

2 На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 1) 10 2) 15 3) 16 4) 17

3 В таблице приведена стоимость перевозок между пятью железнодорож- ными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице. В таблице приведена стоимость перевозок между пятью железнодорож- ными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

4 На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 1) 11 2) 15 3) 18 4) 20

5 В таблице приведена стоимость перевозок между пятью железнодорож- ными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице. В таблице приведена стоимость перевозок между пятью железнодорож- ными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

6 На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 1) 12 2) 16 3) 18 4) 19