Практическая 2
.pdf
|
" # 2 « $ , %» |
|
|
|
|
11 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, -, ., /, 0, + |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
Непосещенные: 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
1 Текущая: + |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Смежные: 0, / |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
2 Вносим в очередь: − |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
3 Извлекаем: + |
|
|
|
|
|
|
|
|
|
|
a |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
Переходим на вершину: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
e |
c |
d |
|||||
6 |
|
|
|
|
|
|
+ |
|
|
||||||||
так как очередь пуста – |
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
выбираем из списка |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
непосещенных первую |
|
|
|
|
|
|
|
|
f |
b |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
вершину и |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
продолжаем обход. |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Выбираем 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Посещенные: !, -, ., /, 0, + |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Непосещенные: 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Посещенные: !, -, ., /, 0, +, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Непосещенные: 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
1 Текущая: 1 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
||
|
|
Смежные: 2, 3 |
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
2 Вносим в очередь: 2, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
7 |
3 Извлекаем: 1 |
|
|
3 |
2 |
1 |
|
|
|
|
|
|
|
|
||
|
|
Переходим на вершину: 2 |
|
|
|
3 |
2 |
|
|
|
|
|
|
|
|
||
|
|
Посещенные: |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
!, -, ., /, 0, +, 1, 2, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Посещенные: |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
!, -, ., /, 0, +, 1, 2, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
1 Текущая: 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Смежные: 1, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
2 |
|
|
|
|
|
|
|
|
|
|
|
2 Вносим в очередь: 4 |
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 Извлекаем: 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
4 |
3 |
2 |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
Все вершины были |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
пройдены, алгоритм |
|
|
|
|
|
4 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
окончен. |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Посещенные: |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
!, -, ., /, 0, +, 1, 2, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: − |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
" # 2 « $ , %» |
12 |
|
|
& " ( ( * " ( :
" n (, ( ) ' *
, " ' ) . 0 ) + $ , ' – . & '
( * " ( , $ "
* (.
"( $ " ' "( ' ' $ (
), ) + $ . % ( + "(
$ " ' + , " "
. - " ' (
" ( + "( $ .
$ ".
% " " " KL, . . ' 6
/ "
* , ( " ". &- ,
. ( $ ( "
$ ). &- , " " $ – ( ". . " ( ( + $ *
.$$ .
! "
' * ( + "( $
' $ M − 1 , . 1,
+ " $ ,
, ) " "(.
! $ * " ( ,
) ' (). - , " $ ,
' " * $ , . ( " ; ".
" # 2 « $ , %» |
13 |
|
|
.
$
$ . 0 $ ( 6 +, % ) ) 6-1=5 .
$ " ( ".
N = O 1, PQ , 2, RS , 3, TP , 4, PR , 4, QR , 5, R , 5, TR , 6, TS , 6, Q , 8, S U
5 |
+ " |
% |
|||
% |
|||||
|
|
|
|
||
1, PQ |
2, RS , 3, TP , 4, PR , 4, QR , |
|
|
|
|
|
5, R , 5, TR , 6, TS , 6, Q , 8, S |
|
|
|
|
|
&: 2, RS |
|
|
|
|
|
|
|
|
||
|
5 %: 1 |
|
|
|
|
|
|
|
|
|
|
1, PQ |
3, TP , 4, PR , 4, QR , 5, R , 5, TR , |
|
|
|
|
2, RS |
6, TS , 6, Q , 8, S |
|
|
|
|
|
|
|
|||
|
&: 3, TP |
|
|
|
|
|
5 %: 2 |
|
|
|
|
1, PQ |
4, PR , 4, QR , 5, R , 5, TR , |
||
2, RS |
6, TS , 6, Q , 8, S |
|
|
|
|||
3, TP |
&: 4, PR |
||
|
|||
|
5 %: 3 |
||
" # 2 « $ , %» |
14 |
|
|
1, PQ 4, QR , 5, R , 5, TR , 6, TS , 6, Q , 8, S
2, RS
3, TP + 4, QR ( " ,4, PR . " %.
& 5, R 5 %: 4
1, PQ |
5, TR , 6, TS , 6, Q , 8, S |
||||
2, RS |
|
|
|
|
|
|
|
|
|
|
|
3, TP |
5 %: 5. |
||||
4, PR |
% . |
||||
5, R |
1 : 1+2+3+4+5=15 |
|
|
||
|
|||||
!
'
+ " * " .
' ( ' +,
( ' ( ) + $ M. ) ' + " *
, "" ) '+ +, "* ( ) '+ ' + '
( " +, "* " " + '
). ! ( + , + ( "
"* " . + " ' + (
, * ' V − 1, V – + $ .
.
$
$ . 0 $ ( 6 +, % ) ) ) 6 +.
" # 2 « $ , %» |
15 |
|||
|
|
|
|
|
& ' + !. |
|
|
|
|
|
|
|
|
|
& + |
|
|
|
|
|
% |
5, + % |
|
|
% |
|
3, TP , 5, TR , 6, TS |
|
|
! |
|
|
|
|
3, TP |
|
& 3, TP + + |
|
|
|
|
% |
|
|
!, + |
1, PQ , 4, PR , 5, TR , 6, TS |
3, TP |
& 1, PQ + - |
1, PQ |
% |
!, +, - |
|
4, PR , 4, QR , 5, TR , 6, TS , 6, TS |
3, TP |
|
& 4, PR + 0 |
|
||
1, PQ |
|
% |
4, PR |
|
|
!, +, -, 0 |
|
2, RS , 5, R , 6, Q , 6, TS |
3, TP |
|
& 2, RS + / |
|
||
1, PQ |
|
% |
4, PR |
|
|
2, RS |
|
|
|
" # 2 « $ , %» |
16 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
!, +, -, 0, / |
|
|
5, R , 6, Q , 8, S |
|
|
|
|
3, TP |
|
|
& 5, R + . |
|
|
|
|
|
|
|
||
|
1, PQ |
|
|
% |
|
|
|
4, PR |
|
|
|
|
|
|
2, RS |
|
|
|
|
|
|
|
|
|
|
||
|
5, R |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
!, +, -, 0, /. . |
|
|
|
|
& + , % |
3, TP |
|
|
|
|
( . |
|
|
|
|||
|
|
|
|
1 : 3+1+4+2+5=15 |
|
1, PQ |
|
|
|
|
|
4, PR |
|
|
|
|
|
|
|
|
|
|
|
2, RS |
|
|
|
|
|
|
|
|
|
|
|
5, R |
|
|
|
|
|
|
|
|
|
|
|