А3 — теория графов — нахождение кратчайшего пути

Содержит 4 раздела по типам задач:

  1. определение кратчайшего пути по таблице
  2. выбор таблицы для представленного графа
  3. выбор графа для представленной таблицы
  4. нахождение кратчайшего пути по взвешенному графу

Всего заданий в разделе: 76


№1 (Номер в базе opengia.com: Задание №010EEB . Номер в базе ComputerScienceForAll.ru: 3026)

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

A

B

C

D

E

A

6

3

B

6

2

5

1

C

2

2

D

5

2

6

E

3

1

6

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)7
  • 2)8
  • 3)9
  • 4)10

№2 (Номер в базе opengia.com: Задание №08c4b4 . Номер в базе ComputerScienceForAll.ru: 3067)

Между населёнными пунктами A, B, C, D, E построены дороги,

протяжённость которых приведена в таблице.

A

B

C

D

E

A

3

5

B

3

1

6

C

5

1

4

1

D

6

4

3

E

1

3

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

  • 1)6
  • 2)7
  • 3)8
  • 4)9

№3 (Номер в базе opengia.com: Задание №0A51E4 . Номер в базе ComputerScienceForAll.ru: 3070)

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

A

B

C

D

E

F

A

1

5

15

B

1

2

C

5

2

1

D

1

2

6

E

2

1

F

15

6

1

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

  • 1)7
  • 2)9
  • 3)11
  • 4)15

№4 (Номер в базе opengia.com: Задание №0EAE32 . Номер в базе ComputerScienceForAll.ru: 3099)

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

A

B

C

D

E

F

A

3

5

15

B

3

4

C

5

1

D

4

1

2

6

E

2

1

F

15

6

1

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

  • 1)

    9

  • 2)11
  • 3)

    13

  • 4)

    15


№5 (Номер в базе opengia.com: Задание №0F42C2 . Номер в базе ComputerScienceForAll.ru: 3106)

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

A

B

C

D

E

A

7

4

B

7

2

5

C

4

2

4

D

4

5

E

5

5

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    13

  • 2)

    12

  • 3)

    11

  • 4)

    10


№6 (Номер в базе opengia.com: Задание №10730B . Номер в базе ComputerScienceForAll.ru: 3124)

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

A

B

C

D

E

A

2

4

B

2

5

1

C

5

3

2

D

4

1

3

E

2

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    6

  • 2)

    7

  • 3)

    8

  • 4)

    9


№7 (Номер в базе opengia.com: Задание №140e7c . Номер в базе ComputerScienceForAll.ru: 3144)

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

A

B

C

D

E

F

A

8

3

B

8

3

C

3

4

3

D

3

1

3

E

4

1

2

F

3

3

2

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    11


№8 (Номер в базе opengia.com: Задание №14EF62 . Номер в базе ComputerScienceForAll.ru: 3153)

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

A

B

C

D

E

A

2

4

6

B

2

1

C

4

1

5

1

D

5

3

E

6

1

3

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    6

  • 2)

    7

  • 3)

    8

  • 4)

    9


№9 (Номер в базе opengia.com: Задание №1CFE40 . Номер в базе ComputerScienceForAll.ru: 3195)

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

A

B

C

D

E

A

4

1

B

4

1

2

C

4

D

1

4

4

E

1

2

4

Определите длину кратчайшего пути между пунктами A и C. Передвигаться

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№10 (Номер в базе opengia.com: Задание №21255C . Номер в базе ComputerScienceForAll.ru: 3231)

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

A

B

C

D

E

F

A

3

1

2

6

B

3

1

C

1

1

D

2

2

E

6

2

3

F

3

Определите длину кратчайшего пути между пунктами B и F. Передвигаться

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

  • 1)

    9

  • 2)

    10

  • 3)

    11

  • 4)

    12


№11 (Номер в базе opengia.com: Задание №22bab4 . Номер в базе ComputerScienceForAll.ru: 3246)

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

A

B

C

D

E

A

4

2

B

1

3

C

4

2

1

D

1

2

E

2

3

1


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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№12 (Номер в базе opengia.com: Задание №22e843 . Номер в базе ComputerScienceForAll.ru: 3247)

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

A

B

C

D

E

F

A

5

3

B

5

6

2

C

3

5

4

D

6

3

5

E

2

5

3

F

4

5

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

  • 1)

    12

  • 2)

    11

  • 3)

    10

  • 4)

    9


№13 (Номер в базе opengia.com: Задание №271A9C . Номер в базе ComputerScienceForAll.ru: 3267)

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

A

B

C

D

E

A

2

1

5

B

2

4

C

1

4

1

4

D

1

2

E

5

4

2

Определите длину кратчайшего пути между пунктами B и E. Передвигаться

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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№14 (Номер в базе opengia.com: Задание №27ADC1 . Номер в базе ComputerScienceForAll.ru: 3268)

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

A

B

C

D

E

A

2

1

B

2

3

3

C

3

3

2

D

1

3

3

E

2

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    6

  • 2)

    7

  • 3)

    8

  • 4)

    9


№15 (Номер в базе opengia.com: Задание №2E8E3C . Номер в базе ComputerScienceForAll.ru: 3301)

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

A

B

C

D

E

F

A

3

B

3

2

7

C

2

2

D

1

1

E

2

1

3

F

7

1

3

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

  • 1)

    9

  • 2)

    10

  • 3)

    11

  • 4)

    12


№16 (Номер в базе opengia.com: Задание №2F2267 . Номер в базе ComputerScienceForAll.ru: 3305)

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

A

B

C

D

E

A

2

4

5

B

2

1

C

4

1

4

3

D

4

3

E

5

3

3

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№17 (Номер в базе opengia.com: Задание №31468E . Номер в базе ComputerScienceForAll.ru: 3328)

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

A

B

C

D

E

F

A

3

15

B

3

2

3

7

C

2

3

D

3

1

E

7

3

1

2

F

15

2

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№18 (Номер в базе opengia.com: Задание №36483B . Номер в базе ComputerScienceForAll.ru: 3349)

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

A

B

C

D

E

A

1

B

1

2

2

7

C

2

3

D

2

4

E

7

3

4

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№19 (Номер в базе opengia.com: Задание №369484 . Номер в базе ComputerScienceForAll.ru: 3350)

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

A

B

C

D

E

A

4

5

7

B

1

3

C

4

1

2

1

D

5

2

1

E

7

3

1

1

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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№20 (Номер в базе opengia.com: Задание №3a1848 . Номер в базе ComputerScienceForAll.ru: 3395)

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

A

B

C

D

E

A

6

1

1

B

6

1

C

1

2

2

D

1

2

1

E

1

2

1

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

  • 1)

    5

  • 2)

    6

  • 3)

    3

  • 4)

    4


№21 (Номер в базе opengia.com: Задание №3eed05 . Номер в базе ComputerScienceForAll.ru: 3402)

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

A

B

C

D

E

A

5

8

8

12

B

5

4

C

8

7

D

8

4

5

E

12

7

5

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

  • 1)

    14

  • 2)

    13

  • 3)

    12

  • 4)

    11


№22 (Номер в базе opengia.com: Задание №460742 . Номер в базе ComputerScienceForAll.ru: 3437)

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

A

B

C

D

E

A

7

4

B

7

2

4

C

4

2

4

D

4

4

E

4

4

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    9

  • 2)

    10

  • 3)

    11

  • 4)

    12


№23 (Номер в базе opengia.com: Задание №492F2B . Номер в базе ComputerScienceForAll.ru: 3453)

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

A

B

C

D

E

A

3

7

B

3

2

8

C

7

2

4

D

4

1

E

8

1

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    9

  • 2)

    10

  • 3)

    11

  • 4)

    12


№24 (Номер в базе opengia.com: Задание №506E52 . Номер в базе ComputerScienceForAll.ru: 3504)

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

A

B

C

D

E

F

A

2

3

7

15

B

2

3

C

3

5

D

7

3

5

2

11

E

2

4

F

15

11

4

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№25 (Номер в базе opengia.com: Задание №53F252 . Номер в базе ComputerScienceForAll.ru: 3524)

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

A

B

C

D

E

A

2

5

B

2

2

3

1

C

2

1

D

3

1

1

E

5

1

1

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    6

  • 2)

    5

  • 3)

    3

  • 4)

    4


№26 (Номер в базе opengia.com: Задание №5AB1D9 . Номер в базе ComputerScienceForAll.ru: 3552)

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

A

B

C

D

E

F

A

1

5

15

B

1

2

C

5

2

3

D

3

2

3

E

2

2

F

15

3

2

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

  • 1)

    7

  • 2)

    9

  • 3)

    11

  • 4)

    15


№27 (Номер в базе opengia.com: Задание №5FD18F . Номер в базе ComputerScienceForAll.ru: 3573)

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

A

B

C

D

E

F

A

3

5

15

B

3

4

C

5

2

D

4

2

3

6

E

3

4

F

15

6

4

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

  • 1)

    9

  • 2)

    13

  • 3)

    14

  • 4)

    15


№28 (Номер в базе opengia.com: Задание №5eda10 . Номер в базе ComputerScienceForAll.ru: 3583)

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

A

B

C

D

E

A

1

5

2

B

1

6

C

5

1

7

D

6

1

E

2

7

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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№29 (Номер в базе opengia.com: Задание №6365B4 . Номер в базе ComputerScienceForAll.ru: 3603)

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

A

B

C

D

E

A

3

3

B

3

5

6

C

3

4

D

5

4

1

E

6

1

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    6

  • 2)

    7

  • 3)

    8

  • 4)

    9


№30 (Номер в базе opengia.com: Задание №68ADBF . Номер в базе ComputerScienceForAll.ru: 3642)

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

A

B

C

D

A

2

7

4

B

2

5

1

C

7

5

2

D

4

1

2

Определите длину кратчайшего пути между пунктами A и C. Передвигаться

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

  • 1)

    4

  • 2)

    5

  • 3)

    6

  • 4)

    7


№31 (Номер в базе opengia.com: Задание №721ad2 . Номер в базе ComputerScienceForAll.ru: 3713)

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

A

B

C

D

E

A

5

6

10

5

B

5

4

C

6

2

7

D

10

4

2

5

E

5

7

5

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

  • 1)

    14

  • 2)

    10

  • 3)

    9

  • 4)

    8


№32 (Номер в базе opengia.com: Задание №73906C . Номер в базе ComputerScienceForAll.ru: 3722)

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

A

B

C

D

E

F

A

3

5

15

B

3

3

C

5

3

5

2

D

5

3

E

2

7

F

15

3

7

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№33 (Номер в базе opengia.com: Задание №7780FD . Номер в базе ComputerScienceForAll.ru: 3739)

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

A

B

C

D

E

F

A

2

3

9

15

B

2

6

C

3

5

D

9

6

5

2

11

E

2

3

F

15

11

3

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№34 (Номер в базе opengia.com: Задание №7AD7B7 . Номер в базе ComputerScienceForAll.ru: 3758)

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

A

B

C

D

E

A

2

7

6

B

2

3

C

7

3

5

2

D

5

3

E

6

2

3

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    7

  • 2)

    9

  • 3)

    10

  • 4)

    12


№35 (Номер в базе opengia.com: Задание №7B0BBA . Номер в базе ComputerScienceForAll.ru: 3759)

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

A

B

C

D

E

A

4

4

B

4

1

5

C

4

1

3

D

5

3

1

E

1

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№36 (Номер в базе opengia.com: Задание №7CABFB . Номер в базе ComputerScienceForAll.ru: 3772)

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

A

B

C

D

E

F

A

 

3

7

 

 

2

B

3

 

 

 

 

 

C

7

 

 

3

1

 

D

 

 

3

 

1

2

E

 

 

1

1

 

 

F

2

 

 

2

 

 

Определите длину кратчайшего пути между пунктами B и C. Передвигаться

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

 

  • 1)

    9

  • 2)

    10

  • 3)

    11

  • 4)

    12


№37 (Номер в базе opengia.com: Задание №7CD9A5 . Номер в базе ComputerScienceForAll.ru: 3774)

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

A

B

C

D

E

F

A

3

4

18

B

3

3

C

4

3

4

D

4

2

6

E

2

1

F

18

6

1

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

  • 1)

    11

  • 2)

    13

  • 3)

    14

  • 4)

    18


№38 (Номер в базе opengia.com: Задание №7D741E . Номер в базе ComputerScienceForAll.ru: 3780)

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

A

B

C

D

E

A

1

2

4

B

1

4

C

2

4

1

D

4

E

4

1

4

Определите длину кратчайшего пути между пунктами B и D. Передвигаться

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№39 (Номер в базе opengia.com: Задание №7E2D63 . Номер в базе ComputerScienceForAll.ru: 3783)

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

A

B

C

D

E

A

1

B

1

4

2

8

C

4

4

D

2

4

E

8

4

4

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    9


№40 (Номер в базе opengia.com: Задание №8390FD . Номер в базе ComputerScienceForAll.ru: 3814)

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

A

B

C

D

E

A

2

1

B

2

5

4

C

5

2

1

D

2

4

E

1

4

1

4

Определите длину кратчайшего пути между пунктами B и D. Передвигаться

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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№41 (Номер в базе opengia.com: Задание №839ABF . Номер в базе ComputerScienceForAll.ru: 3815)

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

A

B

C

D

E

A

7

4

B

7

2

6

2

C

2

3

D

6

3

8

E

4

2

8

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    10

  • 2)

    11

  • 3)

    12

  • 4)

    13


№42 (Номер в базе opengia.com: Задание №84C86A . Номер в базе ComputerScienceForAll.ru: 3824)

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

A

B

C

D

E

F

A

2

5

15

B

2

1

C

5

1

1

3

D

1

6

E

3

3

F

15

6

3

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№43 (Номер в базе opengia.com: Задание №85B9B4 . Номер в базе ComputerScienceForAll.ru: 3832)

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

A

B

C

D

E

A

6

1

4

B

6

2

5

C

2

2

D

1

5

2

6

E

4

6

Определите длину кратчайшего пути между пунктами B и E. Передвигаться

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№44 (Номер в базе opengia.com: Задание №86383C . Номер в базе ComputerScienceForAll.ru: 3834)

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

A

B

C

D

E

F

A

3

5

15

B

3

4

C

5

3

D

4

3

2

6

E

2

2

F

15

6

2

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№45 (Номер в базе opengia.com: Задание №865BCB . Номер в базе ComputerScienceForAll.ru: 3835)

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

A

B

C

D

E

F

A

2

3

7

15

B

2

3

C

3

1

D

7

3

1

2

11

E

2

3

F

15

11

3

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№46 (Номер в базе opengia.com: Задание №872633 . Номер в базе ComputerScienceForAll.ru: 3840)

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

A

B

C

D

E

F

A

3

5

15

B

3

1

C

5

1

2

D

2

4

6

E

4

1

F

15

 6

1

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№47 (Номер в базе opengia.com: Задание №90CAB1 . Номер в базе ComputerScienceForAll.ru: 3896)

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

A

B

C

D

E

A

2

5

1

B

2

1

C

5

1

3

2

D

1

3

E

2

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    4

  • 2)

    5

  • 3)

    6

  • 4)

    7


№48 (Номер в базе opengia.com: Задание №9594B8 . Номер в базе ComputerScienceForAll.ru: 3914)

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

A

B

C

D

E

A

6

1

5

2

B

6

4

C

1

4

6

D

5

6

2

E

2

2

Определите длину кратчайшего пути между пунктами D и B. Передвигаться

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№49 (Номер в базе opengia.com: Задание №9A45DB . Номер в базе ComputerScienceForAll.ru: 3947)

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

A

B

C

D

E

A

2

5

6

B

2

2

C

5

2

6

1

D

6

4

E

6

1

4

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№50 (Номер в базе opengia.com: Задание №9F74E8 . Номер в базе ComputerScienceForAll.ru: 3972)

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

A

B

C

D

E

A

6

4

B

6

2

5

1

C

2

2

D

5

2

6

E

4

1

6

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№51 (Номер в базе opengia.com: Задание №A1C0F9 . Номер в базе ComputerScienceForAll.ru: 3990)

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

A

B

C

D

A

5

8

3

B

5

2

1

C

8

2

4

D

3

1

4

Определите длину кратчайшего пути между пунктами A и C. Передвигаться

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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№52 (Номер в базе opengia.com: Задание №A2637E . Номер в базе ComputerScienceForAll.ru: 3992)

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

A

B

C

D

E

F

A

1

5

13

B

1

2

C

5

2

1

D

1

2

5

E

2

2

F

13

5

2

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

  • 1)

    8

  • 2)

    9

  • 3)

    11

  • 4)

    13


№53 (Номер в базе opengia.com: Задание №A2BA8D . Номер в базе ComputerScienceForAll.ru: 3993)

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

A

B

C

D

E

A

5

4

2

B

5

3

3

C

3

4

D

4

3

4

1

E

2

1

Определите длину кратчайшего пути между пунктами A и C. Передвигаться

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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№54 (Номер в базе opengia.com: Задание №B174B2 . Номер в базе ComputerScienceForAll.ru: 4051)

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

A

B

C

D

E

A

2

3

B

2

3

5

C

3

4

D

3

4

1

E

5

1

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№55 (Номер в базе opengia.com: Задание №B84D49 . Номер в базе ComputerScienceForAll.ru: 4075)

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

A

B

C

D

E

A

4

7

B

4

1

5

C

7

1

3

D

5

3

1

E

1

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    8

  • 2)

    9

  • 3)

    10

  • 4)

    11


№56 (Номер в базе opengia.com: Задание №BDE2A5 . Номер в базе ComputerScienceForAll.ru: 4099)

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

A

B

C

D

E

A

4

2

B

4

1

4

1

C

1

2

D

4

2

5

E

2

1

5

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№57 (Номер в базе opengia.com: Задание №C24B95 . Номер в базе ComputerScienceForAll.ru: 4112)

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

A

B

C

D

E

A

2

6

8

B

2

3

C

6

3

5

2

D

5

3

E

8

2

3

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    8

  • 2)

    9

  • 3)

    10

  • 4)

    11


№58 (Номер в базе opengia.com: Задание №C2E5E2 . Номер в базе ComputerScienceForAll.ru: 4114)

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

A

B

C

D

E

F

A

3

4

15

B

3

2

C

4

2

1

D

1

2

6

E

2

2

F

15

6

2

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

  • 1)

    7

  • 2)

    9

  • 3)

    11

  • 4)

    15


№59 (Номер в базе opengia.com: Задание №CA4EEB . Номер в базе ComputerScienceForAll.ru: 4149)

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

A

B

C

D

E

A

4

2

8

B

4

7

C

2

7

2

6

D

2

3

E

8

6

3

Определите длину кратчайшего пути между пунктами B и E. Передвигаться

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

  • 1)

    10

  • 2)

    11

  • 3)

    12

  • 4)

    13


№60 (Номер в базе opengia.com: Задание №CF03D8 . Номер в базе ComputerScienceForAll.ru: 4180)

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

A

B

C

D

E

A

2

2

4

B

2

5

C

2

5

1

D

4

E

4

1

4

Определите длину кратчайшего пути между пунктами B и D. Передвигаться

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№61 (Номер в базе opengia.com: Задание №D2EA5D . Номер в базе ComputerScienceForAll.ru: 4195)

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

A

B

C

D

E

A

2

6

4

B

2

3

C

6

3

3

2

D

4

3

E

2

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    6

  • 2)

    7

  • 3)

    8

  • 4)

    9


№62 (Номер в базе opengia.com: Задание №D7C39D . Номер в базе ComputerScienceForAll.ru: 4221)

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

A

B

C

D

E

A

4

B

4

4

1

C

4

1

2

D

1

3

E

1

2

3

Определите длину кратчайшего пути между пунктами A и D. Передвигаться

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№63 (Номер в базе opengia.com: Задание №DAA3D6 . Номер в базе ComputerScienceForAll.ru: 4232)

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

A

B

C

D

E

A

2

1

B

2

5

4

C

5

3

3

D

3

4

E

1

4

3

4

Определите длину кратчайшего пути между пунктами B и D. Передвигаться

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

  • 1)

    5

  • 2)

    6

  • 3)

    7

  • 4)

    8


№64 (Номер в базе opengia.com: Задание №DB938D . Номер в базе ComputerScienceForAll.ru: 4234)

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

A

B

C

D

E

F

A

3

5

15

B

3

1

C

5

1

1

D

1

2

6

E

2

2

F

15

6

2

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№65 (Номер в базе opengia.com: Задание №DD0F34 . Номер в базе ComputerScienceForAll.ru: 4240)

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

A

B

C

D

E

A

7

2

6

2

B

7

4

C

2

4

8

D

6

8

3

E

2

3

Определите длину кратчайшего пути между пунктами B и D. Передвигаться

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

  • 1)

    10

  • 2)

    11

  • 3)

    12

  • 4)

    13


№66 (Номер в базе opengia.com: Задание №DEF9FC . Номер в базе ComputerScienceForAll.ru: 4244)

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

A

B

C

D

E

F

A

2

15

B

2

2

3

6

C

2

3

D

3

2

E

6

3

2

6

F

15

6

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№67 (Номер в базе opengia.com: Задание №DF0CEB . Номер в базе ComputerScienceForAll.ru: 4246)

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

A

B

C

D

E

F

A

2

5

15

B

2

2

C

5

2

1

3

D

1

6

E

3

4

F

15

6

4

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№68 (Номер в базе opengia.com: Задание №E05D32 . Номер в базе ComputerScienceForAll.ru: 4251)

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

A

B

C

D

E

A

5

3

B

5

1

4

C

3

1

6

D

4

6

1

E

1

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№69 (Номер в базе opengia.com: Задание №E0FCCE . Номер в базе ComputerScienceForAll.ru: 4254)

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

A

B

C

D

E

F

A

1

4

15

B

1

2

C

4

2

5

D

5

3

3

E

3

3

F

15

3

3

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

  • 1)

    7

  • 2)

    9

  • 3)

    11

  • 4)

    15


№70 (Номер в базе opengia.com: Задание №E2D119 . Номер в базе ComputerScienceForAll.ru: 4263)

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

A

B

C

D

E

A

2

5

1

B

2

3

C

5

3

3

2

D

1

3

E

2

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    4

  • 2)

    5

  • 3)

    6

  • 4)

    7


№71 (Номер в базе opengia.com: Задание №EAED24 . Номер в базе ComputerScienceForAll.ru: 4290)

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

A

B

C

D

E

A

3

B

3

1

2

6

C

1

3

D

2

3

E

6

3

3

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

  • 1)

    9

  • 2)

    8

  • 3)

    7

  • 4)

    6


№72 (Номер в базе opengia.com: Задание №F8C845 . Номер в базе ComputerScienceForAll.ru: 4345)

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

A

B

C

D

E

A

1

2

4

B

4

C

1

4

4

D

2

4

1

E

4

1

Определите длину кратчайшего пути между пунктами B и E. Передвигаться

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

  • 1)

    7

  • 2)

    8

  • 3)

    9

  • 4)

    10


№73 (Номер в базе opengia.com: Задание №FD2197 . Номер в базе ComputerScienceForAll.ru: 4362)

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

A

B

C

D

E

F

A

3

15

B

3

2

3

7

C

2

5

D

3

3

E

7

5

3

2

F

15

2

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

  • 1)

    9

  • 2)

    11

  • 3)

    13

  • 4)

    15


№74 (Номер в базе opengia.com: Задание №a2a5d4 . Номер в базе ComputerScienceForAll.ru: 4377)

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

 

A

B

C

D

E

A

5

3

B

5

1

5

C

1

1

5

D

5

1

6

E

3

5

6


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

  • 1)

    6

  • 2)

    7

  • 3)

    8

  • 4)

    9


№75 (Номер в базе opengia.com: Задание №b83d96 . Номер в базе ComputerScienceForAll.ru: 4406)

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

A

B

C

D

E

A

1

2

B

1

1

2

C

2

1

D

1

2

E

2

2

1


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

  • 1)

    1

  • 2)

    2

  • 3)

    3

  • 4)

    4


№76 (Номер в базе opengia.com: Задание №b8f1ea . Номер в базе ComputerScienceForAll.ru: 4410)

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

A

B

C

D

E

A

1

1

2

B

1

3

6

C

1

3

1

D

6

1

7

E

2

7

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

  • 1)

    2

  • 2)

    4

  • 3)

    5

  • 4)

    7


Всего заданий в разделе: 2


№1 (Номер в базе opengia.com: Задание №01FF72 . Номер в базе ComputerScienceForAll.ru: 3031)

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

  • 1)

    A

    B

    C

    D

    E

    A

    1

    0

    1

    0

    B

    1

    0

    0

    1

    C

    0

    0

    0

    1

    D

    1

    0

    0

    1

    E

    0

    1

    1

    1

  • 2)

    A

    B

    C

    D

    E

    A

    1

    0

    1

    0

    B

    1

    0

    1

    1

    C

    0

    0

    0

    0

    D

    1

    1

    0

    1

    E

    0

    1

    0

    1

  • 3)

    A

    B

    C

    D

    E

    A

    1

    0

    1

    0

    B

    1

    1

    1

    1

    C

    0

    1

    0

    1

    D

    1

    1

    0

    1

    E

    0

    1

    1

    1

  • 4)

    A

    B

    C

    D

    E

    A

    1

    0

    1

    0

    B

    1

    0

    1

    1

    C

    0

    0

    0

    1

    D

    1

    1

    0

    1

    E

    0

    1

    1

    1


№2 (Номер в базе opengia.com: Задание №507269 . Номер в базе ComputerScienceForAll.ru: 3505)

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

  • 1)

    A

    B

    C

    D

    E

    A

    1

    1

    1

    0

    B

    1

    1

    1

    1

    C

    1

    1

    0

    1

    D

    1

    1

    0

    1

    E

    0

    1

    1

    1

  • 2)

    A

    B

    C

    D

    E

    A

    0

    1

    1

    0

    B

    0

    0

    1

    1

    C

    1

    0

    0

    0

    D

    1

    1

    0

    1

    E

    0

    1

    0

    1

  • 3)

    A

    B

    C

    D

    E

    A

    0

    1

    1

    0

    B

    0

    1

    1

    1

    C

    1

    1

    0

    0

    D

    1

    1

    0

    1

    E

    0

    1

    0

    1

  • 4)

    A

    B

    C

    D

    E

    A

    0

    1

    1

    0

    B

    0

    1

    0

    1

    C

    1

    1

    0

    0

    D

    1

    0

    0

    1

    E

    0

    1

    0

    1


Всего заданий в разделе: 8


№1 (Номер в базе opengia.com: Задание №0FEFEE . Номер в базе ComputerScienceForAll.ru: 3112)

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

A

B

C

D

Е

A

4

1

B

4

2

3

C

1

2

2

2

D

3

2

3

Е

2

3

  • 1)

     

  • 2)

  • 3)

  • 4)


№2 (Номер в базе opengia.com: Задание №2F4C23 . Номер в базе ComputerScienceForAll.ru: 3307)

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

A

B

C

D

E

A

0

0

0

1

B

0

1

1

1

C

0

1

1

0

D

0

1

1

0

E

1

1

0

0

  • 1)

  • 2)

  • 3)

  • 4)


№3 (Номер в базе opengia.com: Задание №359BFC . Номер в базе ComputerScienceForAll.ru: 3347)

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

 

A

B

C

D

Е

A

 

1

4

 

1

B

1

 

 3

 

C

4

 

 

2

D

 

3

 

 

Е

1

 

2

 

 

  • 1)

  • 2)

  • 3)

  • 4)


№4 (Номер в базе opengia.com: Задание №38D51B . Номер в базе ComputerScienceForAll.ru: 3363)

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

A

B

C

D

E

A

0

1

1

0

B

0

1

0

1

C

1

1

1

0

D

1

0

1

0

E

0

1

0

0

  • 1)

  • 2)

  • 3)

  • 4)


№5 (Номер в базе opengia.com: Задание №72973F . Номер в базе ComputerScienceForAll.ru: 3716)

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

A

B

C

D

Е

A

1

1

4

B

1

3

3

C

1

2

1

D

3

2

5

Е

4

3

1

5

  • 1)

  • 2)

  • 3)

  • 4)


№6 (Номер в базе opengia.com: Задание №E9764F . Номер в базе ComputerScienceForAll.ru: 4283)

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

A

B

C

D

Е

A

1

1

2

3

B

1

5

C

1

2

D

2

2

4

Е

3

5

4

  • 1)

  • 2)

  • 3)

  • 4)


№7 (Номер в базе opengia.com: Задание №EF6203 . Номер в базе ComputerScienceForAll.ru: 4307)

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

A

B

C

D

Е

A

3

3

B

3

2

1

4

C

3

D

1

Е

  • 1)

  • 2)

  • 3)

  • 4)


№8 (Номер в базе opengia.com: Задание №F0A2EA . Номер в базе ComputerScienceForAll.ru: 4312)

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

A

B

C

D

E

A

1

0

0

1

B

1

0

1

1

C

0

0

1

0

D

0

1

1

1

E

1

1

0

1

  • 1)

  • 2)

  • 3)

  • 4)


Всего заданий в разделе: 19


№1 (Номер в базе opengia.com: Задание №109B8E . Номер в базе ComputerScienceForAll.ru: 4531)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    7

  • 2)

    6

  • 3)

    5

  • 4)

    4


№2 (Номер в базе opengia.com: Задание №38DDDF . Номер в базе ComputerScienceForAll.ru: 4657)

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

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    12

  • 2)

    16

  • 3)

    18

  • 4)

    19


№3 (Номер в базе opengia.com: Задание №4B8D68 . Номер в базе ComputerScienceForAll.ru: 4735)

На схеме нарисованы дороги между пятью городами A, B, C, D, E и указаны протяжённости дорог.

Определите, какие два города наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

В ответе укажите кратчайшее расстояние между этими городами.

  • 1)

    9

  • 2)

    13

  • 3)

    14

  • 4)

    16


№4 (Номер в базе opengia.com: Задание №6F5950 . Номер в базе ComputerScienceForAll.ru: 4857)

На схеме нарисованы дороги между пятью городами A, B, C, D, E и указаны протяжённости дорог.

Определите, какие два города наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

В ответе укажите кратчайшее расстояние между этими городами.

  • 1)

    10

  • 2)

    12

  • 3)

    13

  • 4)

    15


№5 (Номер в базе opengia.com: Задание №6F86C6 . Номер в базе ComputerScienceForAll.ru: 4858)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    7

  • 2)

    6

  • 3)

    5

  • 4)

    4


№6 (Номер в базе opengia.com: Задание №70B679 . Номер в базе ComputerScienceForAll.ru: 4867)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D,E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    14

  • 2)

    16

  • 3)

    17

  • 4)

    21


№7 (Номер в базе opengia.com: Задание №7854EC . Номер в базе ComputerScienceForAll.ru: 4890)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    14

  • 2)

    16

  • 3)

    17

  • 4)

    21


№8 (Номер в базе opengia.com: Задание №9F641E . Номер в базе ComputerScienceForAll.ru: 5016)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    15

  • 2)

    16

  • 3)

    17

  • 4)

    18


№9 (Номер в базе opengia.com: Задание №B975B0 . Номер в базе ComputerScienceForAll.ru: 5080)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    7

  • 2)

    6

  • 3)

    5

  • 4)

    4


№10 (Номер в базе opengia.com: Задание №BADA1D . Номер в базе ComputerScienceForAll.ru: 5082)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C,

D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    7

  • 2)

    6

  • 3)

    5

  • 4)

    4


№11 (Номер в базе opengia.com: Задание №BBA1C6 . Номер в базе ComputerScienceForAll.ru: 5090)

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

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    10

  • 2)

    15

  • 3)

    16

  • 4)

    17


№12 (Номер в базе opengia.com: Задание №CE09E6 . Номер в базе ComputerScienceForAll.ru: 5150)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    12

  • 2)

    17

  • 3)

    19

  • 4)

    21


№13 (Номер в базе opengia.com: Задание №D5C266 . Номер в базе ComputerScienceForAll.ru: 5172)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    13

  • 2)

    14

  • 3)

    15

  • 4)

    17


№14 (Номер в базе opengia.com: Задание №D6A6F4 . Номер в базе ComputerScienceForAll.ru: 5176)

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

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    11

  • 2)

    15

  • 3)

    18

  • 4)

    20


№15 (Номер в базе opengia.com: Задание №D99B05 . Номер в базе ComputerScienceForAll.ru: 5184)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    12

  • 2)

    17

  • 3)

    18

  • 4)

    20


№16 (Номер в базе opengia.com: Задание №DE71FC . Номер в базе ComputerScienceForAll.ru: 5193)

    

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

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    9

  • 2)

    13

  • 3)

    15

  • 4)

    17


№17 (Номер в базе opengia.com: Задание №E27164 . Номер в базе ComputerScienceForAll.ru: 5202)

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

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее  расстояние между этими пунктами.

  • 1)

    9

  • 2)

    13

  • 3)

    15

  • 4)

    17


№18 (Номер в базе opengia.com: Задание №F517A9 . Номер в базе ComputerScienceForAll.ru: 5248)

На схеме нарисованы дороги между пятью городами A, B, C, D, E и указаны протяжённости дорог.

Определите, какие два города наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

В ответе укажите кратчайшее расстояние между этими городами.

  • 1)

    11

  • 2)

    16

  • 3)

    18

  • 4)

    19


№19 (Номер в базе opengia.com: Задание №FAA18B . Номер в базе ComputerScienceForAll.ru: 5264)

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

  • 1)

    15

  • 2)

    16

  • 3)

    17

  • 4)

    18


Leave a Comment

Лимит времени истёк. Пожалуйста, перезагрузите CAPTCHA.