8 класс

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

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

1) 4

2) 6

3) 8

4) 10

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

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

1) 6

2) 7

3) 8

4) 9

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

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

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

1) 6

2) 8

3) 11

4) 15

6. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город H?

7. На ри­сун­ке изоб­ра­же­на схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город D?

8. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

9. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Л?

10. На ри­сун­ке изоб­ра­же­на схема со­еди­не­ний, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G, H. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт H?

Домашнее задание 4,5,9,10