Зеленцова Татьяна Геннадьевна

ПЕРСОНАЛЬНЫЙ САЙТ

УЧИТЕЛЯ МАТЕМАТИКИ И ИНФОРМАТИКИ

МБОУ ТАРАСИХИНСКОЙ ООШ города СЕМЕНОВА

 ТАТЬЯНЫ ГЕННАДЬЕВНЫ

ЗЕЛЕНЦОВОЙ

 

Поиск путей в графе

1.

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

Ответ:

2.

На рисунке схема дорог, связывающих города. Сколько существует путей из А в H?

Ответ:

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

Ответ:

4.

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

Ответ:

5.

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

Ответ:

6.

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

Ответ:

7.

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

Ответ:  

8.

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

Ответ:

9.

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

Ответ:

10.

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

Ответ:

Сайт создан по технологии «Конструктор сайтов e-Publish»