1. Между населёнными пунк­та­ми 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

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

	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

3. У Кати Ев­ту­шен­ко род­ствен­ни­ки живут в 5 раз­ных го­ро­дах России. Рас­сто­я­ния между го­ро­да­ми вне­се­ны в таблицу:

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

1) 

2) 

3) 

4) 

4. Сельская ма­ло­ком­плект­ная школа на­хо­дит­ся в по­сел­ке Вершки. Петя Орлов живёт в де­рев­не Дальнее. Определите, какое ми­ни­маль­ное расстояние ему надо пройти, чтобы до­брать­ся до школы:

1) 6

2) 8

3) 11

4) 15

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

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

1) 6

2) 8

3) 10

4) 4

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

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

1) 13

2) 12

3) 11

4) 10

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

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

1) 5

2) 6

3) 7

4) 4

8. Учитель Иван Пет­ро­вич живёт на стан­ции Антоновка, а ра­бо­та­ет на стан­ции Дружба. Чтобы успеть с утра на уроки, он дол­жен ехать по самой ко­рот­кой дороге. Про­ана­ли­зи­руй­те таблицу и ука­жи­те длину крат­чай­ше­го пути от стан­ции Антоновка до стан­ции Дружба:

1) 6

2) 2

3) 8

4) 4

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

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

1) 5

2) 6

3) 7

4) 4

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

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

1) 9

2) 10

3) 11

4) 12

Ответы