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

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Тесты / Работа по информатике на тему "ГРИС"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

библиотека
материалов

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% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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