Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Самостоятельная работа "Графы. Подготовка к ЕГЭ"

Самостоятельная работа "Графы. Подготовка к ЕГЭ"


  • Информатика

Поделитесь материалом с коллегами:

Вариант №1

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

 

hello_html_41eb2227.png


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


hello_html_4f03a699.png



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

 

A

B

C

D

E

F

G

A


2



6



B

2


10

9

3



C


10





6

D


9





9

E

6

3




5

14

F





5


7

G



6

9

14

7


 

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


4.В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки пас­са­жи­ров между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Ука­жи­те схему, со­от­вет­ству­ю­щую таб­ли­це.

 hello_html_m58cc1d24.png

1) hello_html_m3802aa3.png

2) hello_html_m123d983a.png

3) hello_html_m5bb3f053.png

4) hello_html_48832514.png




5. На ри­сун­ке схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах).

 

П1

П2

П3

П4

П5

П6

П7

П1


45


10




П2

45



40


55


П3





15

60


П4

10

40




20

35

П5



15



55


П6


55

60

20

55


45

П7




35


45


hello_html_m774ddbc9.png

 

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва длина до­ро­ги из пунк­та В в пункт Е. В от­ве­те за­пи­ши­те целое число – так, как оно ука­за­но в таб­ли­це.









Вариант №2



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

 

hello_html_m1bd99d43.png


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



hello_html_e9350ce.png




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

 

A

B

C

D

E

F

A


4

7

11


16

B

4



6

5


C

7





9

D

11

6



3


E


5


3


4

F

16


9


4


 

 

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



4.

В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки пас­са­жи­ров между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Ука­жи­те схему, со­от­вет­ству­ю­щую таб­ли­це.

 hello_html_1b20ecc6.pnghello_html_1fc3c7db.png

1hello_html_m5b400818.png) 3)

2)

hello_html_md4113f2.pnghello_html_m6fcb04d5.png

4)






5. На ри­сун­ке спра­ва схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах).

 

П1

П2

П3

П4

П5

П6

П7

П1


45


10




П2

45



40


55


П3





15

60


П4

10

40




20

35

П5



15



55


П6


55

60

20

55


45

П7




35


45


hello_html_1adfd361.png

 

 







Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва длина до­ро­ги из пунк­та Г в пункт Е. В от­ве­те за­пи­ши­те целое число – так, как оно ука­за­но в таб­ли­це.




Вариант №3


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

hello_html_37a9d996.png

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


hello_html_m75c9a152.png




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

 

A

B

C

D

E

F

A


4

10




B

4


3




C

10

3


9

11

21

D



9



13

E



11



9

F



21

13

9


 

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






4. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки пас­са­жи­ров между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Ука­жи­те схему, со­от­вет­ству­ю­щую таб­ли­це.

 hello_html_m70c1d741.png

1) hello_html_1b71620d.png

2) hello_html_3f657be3.png

3) hello_html_7d66c118.png

4) hello_html_477d4e55.png


5. На ри­сун­ке схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах).

 

П1

П2

П3

П4

П5

П6

П7

П1


45


10




П2

45



40


55


П3





15

60


П4

10

40




20

35

П5



15



55


П6


55

60

20

55


45

П7




35


45


hello_html_1adfd361.png

 





Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва длина до­ро­ги из пунк­та В в пункт Г. В от­ве­те за­пи­ши­те целое число – так, как оно ука­за­но в таб­ли­це.









Вариант №4



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

hello_html_m54e99205.png




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

hello_html_471c9807.png



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

 

A

B

C

D

E

F

A


2



19


B

2


11

3

8


C


11



4


D


3



2


E

19

8

4

2


6

F





6


 

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



4. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки пас­са­жи­ров между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Ука­жи­те схему, со­от­вет­ству­ю­щую таб­ли­це.

 hello_html_m5308c900.png

1) hello_html_m20590e65.png

2) hello_html_614c16a6.png

3) hello_html_m69b92376.png

4) hello_html_4fee3ab2.png


5. На ри­сун­ке схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах).

 

П1

П2

П3

П4

П5

П6

П7

П1


57


20


25


П2

57


22

42

8


21

П3


22



23


8

П4

20

42




7

33

П5


8

23





П6

25



7



9

П7


21

8

33


9


hello_html_4154b5b4.png

 







Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те длину до­ро­ги из пунк­та А в пункт Г. В от­ве­те за­пи­ши­те целое число.



Автор
Дата добавления 09.11.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров84
Номер материала ДБ-336052
Получить свидетельство о публикации

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх