Ученики на Учителя.com


Самостоятельная работа "Решение задач с применением графов"

Самостоятельная работа по теме: «Решение задач с применением графов»
Вариант1
Задание №1. Изобразить граф, соответствующий матрице:
A
B
C
D
E
A
X
4
X
X
5
B
4
X
8
11
9
C
X
8
X
7
2
D
X
4
7
X
6
E
5
9
2
6
X
Задание №2. Между населенными пунктами A,B,C,D,E,F построены дороги
протяженность которых (в километрах) приведена в матрице. Определите длину
кратчайшего пути между пунктами A и F.
A
B
C
E
F
A
X
9
1
4
14
B
9
X
8
X
5
C
1
8
X
2
X
D
7
2
X
3
8
E
4
X
2
X
12
F
14
X
X
12
X
Задание №3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З,
И, К. По каждой дороге можно двигаться только в направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Задание №4. У исполнителя Преобразователь две команды, которым присвоены
номера:
1. обнули справа
2. увеличь на 12
Первая из них заменяет цифру младшего разряда числа на 0, вторая увеличивает
число на 12. Составьте алгоритм получения из числа 15 числа 58, содержащий не
более 5 команд. В ответе запишите только номера команд.
Например, 121—это алгоритм: «обнули справа, увеличь на 12, обнули справа» Если
таких алгоритмов более одного, то запишите любой из них.
Самостоятельная работа по теме: «Решение задач с применением графов»
Вариант2
Задание №1. Изобразить матрицу, соответствующую графу:
Задание №2. Между населенными пунктами A,B,C,D,E,F построены дороги,
протяженность которых (в километрах) приведена в матрице. Определите длину
кратчайшего пути между пунктами A и F.
A
B
C
D
E
F
A
X
7
3
4
X
16
B
7
X
X
1
3
10
C
3
X
X
2
6
12
D
4
1
2
X
X
11
E
X
3
6
X
X
6
F
16
10
12
11
6
X
Задание №3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З,
И, К. По каждой дороге можно двигаться только в направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Задание №4. У исполнителя Преобразователь две команды, которым присвоены
номера:
1. обнули справа
2. увеличь на 12
Первая из них заменяет цифру младшего разряда числа на 0, вторая увеличивает
число на 12. Составьте алгоритм получения из числа 15 числа 60, содержащий не
более 5 команд. В ответе запишите только номера команд.
Например, 121—это алгоритм: «обнули справа, увеличь на 12, обнули справа». Если
таких алгоритмов более одного, то запишите любой из них.
Скачать материал

Математика - еще материалы к урокам: