Самостоятельная работа на поиск
количества путей
в графе 6, 7 класс
|
Самостоятельная работа на поиск
количества путей
в графе 6, 7 класс
|
Вариант 1
|
Вариант 2
|
1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и
К. По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город К?
|
1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,
З, И, К и Л. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из города А в город Л?
|
2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,
З, И, К и Л. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из города А в город Л?
|
2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и
К. По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город К?
|
3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,
Е, К, Л, М, Н, П, Р, С, Х, Т. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько существует различных путей, ведущих
из города А в город Т?
|
3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,
Е, К, Л, М, Н, П, Р, С, Х, Т. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько существует различных путей, ведущих
из города А в город Т?
|
4. Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых (в километрах) приведена в таблице. Определите длину
кратчайшего пути между пунктами A и F.
|
4. Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых (в километрах) приведена в таблице. Определите длину
кратчайшего пути между пунктами A и F.
|
Самостоятельная работа на поиск
количества путей
в графе 6, 7 класс
|
Самостоятельная работа на поиск
количества путей
в графе 6, 7 класс
|
Вариант 3
|
Вариант 4
|
1. На рисунке – схема дорог, связывающих города A, B, C, D, E, F и G.
По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города A в город G?
|
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город К?
|
2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,
З, И, К и Л. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из города А в город Л?
|
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H.
По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города A в город H?
|
3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,
Е, К, Л, М. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей, ведущих из города А в
город М?
|
3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,
Е, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько существует различных путей, ведущих
из города А в город Т?
|
4. Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых (в километрах) приведена в таблице. Определите длину
кратчайшего пути между пунктами A и F.
|
4. Между населёнными пунктами A, B, C, D, E построены дороги,
протяжённость которых (в километрах) приведена в таблице. Определите длину
кратчайшего пути между пунктами A и Е.
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.