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

Работа по информатике на тему "ГРИС"

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

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

1Вариант

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

hello_html_m6d0dbb47.jpg

2-Построить схему движения

hello_html_15d05de7.png

2 Вариант

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

hello_html_m4ef96ded.jpg

2-Построить схему движения

hello_html_2c288c46.png

3 Вариант

1-Сколько существует различных путей из города А в город З?

hello_html_3c309a44.png



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

 

hello_html_mc8ec97c.png

 

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

 

4 Вариант

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

hello_html_37a9d996.png

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

hello_html_2c288c46.png

5вариант

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

hello_html_m4ef96ded.jpg

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

 

hello_html_mc8ec97c.png

 

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


6Вариант

hello_html_3074d8c.png

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

 

Сколько существует различных путей из города А в город M?



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

hello_html_15d05de7.png

7Вариант

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

hello_html_m46a21c88.png 

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

B

C

D

E

A


6



3

B

6


2

5

1

C


2


2

7

D


5

2


6

E

3

1

7

6


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

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



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

hello_html_1cf2aa30.png

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

B

C

D

E

A


3

5


9

B

3


1

6


C

5

1


4

1

D


6

4


3

E

9


1

3


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

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

10Вариант

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

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



Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 14.04.2016
Раздел Информатика
Подраздел Тесты
Просмотров145
Номер материала ДБ-030787
Получить свидетельство о публикации
Похожие материалы

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