Вариант 1. Начертите граф и найдите кратчайший путь от А до F.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
3 |
5 |
|
|
14 |
|
B |
3 |
|
3 |
|
|
|
|
C |
5 |
3 |
|
5 |
2 |
|
|
D |
|
|
5 |
|
|
3 |
|
E |
|
|
2 |
|
|
7 |
|
F |
14 |
|
|
3 |
7 |
|
Вариант 2. Начертите граф и найдите кратчайший путь от А до F.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
6 |
5 |
2 |
2 |
|
|
B |
6 |
|
3 |
|
|
|
|
C |
5 |
3 |
|
3 |
|
2 |
|
D |
2 |
|
3 |
|
1 |
|
|
E |
2 |
|
|
1 |
|
6 |
|
F |
|
|
2 |
|
6 |
|
Вариант 3. Начертите граф и найдите кратчайший путь от А до E.
|
|
А |
В |
С |
D |
E |
|
A |
|
1 |
|
|
1 |
|
B |
1 |
|
|
5 |
|
|
C |
|
|
|
1 |
2 |
|
D |
|
5 |
1 |
|
7 |
|
E |
1 |
|
2 |
7 |
|
Вариант 4. Начертите граф и найдите кратчайший путь от А до F.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
2 |
5 |
|
|
14 |
|
B |
2 |
|
3 |
|
|
|
|
C |
5 |
3 |
|
5 |
2 |
|
|
D |
|
|
5 |
|
|
3 |
|
E |
|
|
2 |
|
|
7 |
|
F |
14 |
|
|
3 |
7 |
|
Вариант 5. Начертите граф и найдите кратчайший путь от В до С.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
3 |
7 |
|
|
2 |
|
B |
3 |
|
|
|
|
|
|
C |
7 |
|
|
3 |
1 |
|
|
D |
|
|
3 |
|
1 |
2 |
|
E |
|
|
1 |
1 |
|
|
|
F |
2 |
|
|
2 |
|
|
Вариант 6. Начертите граф и найдите кратчайший путь от В до D.
|
|
А |
В |
С |
D |
E |
|
A |
|
2 |
|
|
1 |
|
B |
2 |
|
5 |
|
4 |
|
C |
|
5 |
|
3 |
3 |
|
D |
|
|
3 |
|
4 |
|
E |
1 |
4 |
3 |
4 |
|
Вариант 7. Начертите граф и найдите кратчайший путь от В до F.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
3 |
5 |
|
|
14 |
|
B |
3 |
|
3 |
|
|
|
|
C |
5 |
3 |
|
5 |
2 |
|
|
D |
|
|
5 |
|
|
3 |
|
E |
|
|
2 |
|
|
7 |
|
F |
14 |
|
|
3 |
7 |
|
Вариант 8. Начертите граф и найдите кратчайший путь от А до F, проходящий через С.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
3 |
4 |
|
|
15 |
|
B |
3 |
|
3 |
4 |
|
|
|
C |
4 |
3 |
|
1 |
|
6 |
|
D |
|
4 |
1 |
|
2 |
6 |
|
E |
|
|
|
2 |
|
1 |
|
F |
15 |
|
6 |
6 |
1 |
|
Вариант 9. Начертите граф и найдите кратчайший путь от В до С.
|
|
А |
В |
С |
D |
E |
|
A |
|
1 |
|
|
1 |
|
B |
1 |
|
|
5 |
|
|
C |
|
|
|
1 |
2 |
|
D |
|
5 |
1 |
|
7 |
|
E |
1 |
|
2 |
7 |
|
Вариант 10. Начертите граф и найдите кратчайший путь от А до F.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
2 |
5 |
|
|
14 |
|
B |
2 |
|
3 |
|
|
|
|
C |
5 |
3 |
|
5 |
2 |
|
|
D |
|
|
5 |
|
|
3 |
|
E |
|
|
2 |
|
|
7 |
|
F |
14 |
|
|
3 |
7 |
|
Вариант 11. Начертите граф и найдите кратчайший путь от А до Е, проходящий через пункт D.
|
|
А |
В |
С |
D |
E |
|
A |
|
5 |
9 |
6 |
9 |
|
B |
5 |
|
|
4 |
|
|
C |
9 |
|
|
2 |
2 |
|
D |
6 |
4 |
2 |
|
5 |
|
E |
9 |
|
2 |
5 |
|
Вариант 12. Начертите граф и найдите кратчайший путь от А до F.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
3 |
4 |
|
|
18 |
|
B |
3 |
|
3 |
|
|
|
|
C |
4 |
3 |
|
4 |
|
|
|
D |
|
|
4 |
|
2 |
6 |
|
E |
|
|
|
2 |
|
1 |
|
F |
18 |
|
|
6 |
1 |
|
Вариант 13. Начертите граф и найдите кратчайший путь от А до Е, проходящий через пункт C.
|
|
А |
В |
С |
D |
E |
|
A |
|
1 |
4 |
3 |
7 |
|
B |
1 |
|
|
5 |
|
|
C |
4 |
2 |
|
3 |
|
|
D |
3 |
5 |
3 |
|
2 |
|
E |
7 |
|
|
2 |
|
Вариант 14. Начертите граф и найдите кратчайший путь от B до D.
|
|
А |
В |
С |
D |
E |
|
A |
|
2 |
|
|
1 |
|
B |
2 |
|
5 |
|
4 |
|
C |
|
5 |
|
3 |
3 |
|
D |
|
|
3 |
|
4 |
|
E |
1 |
4 |
3 |
4 |
|
Вариант 15. Начертите граф и найдите кратчайший путь от А до Е, проходящий через пункт C.
|
|
А |
В |
С |
D |
E |
|
A |
|
2 |
9 |
4 |
|
|
B |
2 |
|
3 |
|
5 |
|
C |
9 |
3 |
|
6 |
10 |
|
D |
4 |
|
6 |
|
8 |
|
E |
|
5 |
10 |
8 |
|
Вариант 16. Начертите граф и найдите кратчайший путь от B до C.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
3 |
7 |
|
|
2 |
|
B |
3 |
|
|
|
|
|
|
C |
7 |
|
|
3 |
1 |
|
|
D |
|
|
3 |
|
1 |
2 |
|
E |
|
|
1 |
1 |
|
|
|
F |
2 |
|
|
2 |
|
|
Вариант 17. Начертите граф и найдите кратчайший путь от А до C.
|
|
А |
В |
С |
D |
|
A |
|
5 |
8 |
3 |
|
B |
5 |
|
2 |
1 |
|
C |
8 |
2 |
|
4 |
|
D |
3 |
1 |
4 |
|
Вариант 18. Начертите граф и найдите кратчайший путь от B до D.
|
|
А |
В |
С |
D |
E |
|
A |
|
1 |
2 |
|
4 |
|
B |
1 |
|
4 |
|
|
|
C |
2 |
4 |
|
|
1 |
|
D |
|
|
|
|
4 |
|
E |
4 |
|
1 |
4 |
|
Вариант 19. Начертите граф и найдите кратчайший путь от А до F, проходящий через пункт С.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
3 |
4 |
|
|
15 |
|
B |
3 |
|
3 |
4 |
|
|
|
C |
4 |
3 |
|
1 |
|
6 |
|
D |
|
4 |
1 |
|
2 |
6 |
|
E |
|
|
|
2 |
|
1 |
|
F |
15 |
|
6 |
6 |
1 |
|
Вариант 20. Начертите граф и найдите кратчайший путь от А до F, проходящий через пункт С.
|
|
А |
В |
С |
D |
E |
F |
|
A |
|
3 |
5 |
|
|
15 |
|
B |
3 |
|
1 |
4 |
|
|
|
C |
5 |
1 |
|
2 |
|
9 |
|
D |
|
4 |
2 |
|
3 |
6 |
|
E |
|
|
|
3 |
|
4 |
|
F |
15 |
|
9 |
6 |
4 |
|
Вариант 1. Начертите граф и найдите кратчайший путь от
Вариант 11. Начертите граф и найдите кратчайший путь от
© ООО «Знанио»
С вами с 2009 года.
