440  12.  - 

 (      ).   -
     ,      , 
" " (Depth First Search  DFS)  "  " (Breadth First Search  BFS).
      ,  
        .
  ,          -
.         . 12.3.

 12.3.     

                       


     ,    -
  ,   
    

       ,  
       
  

                -
     ,   
    

         , -
   .    " "
   .  ,    -
,      ,    
( ),     .  
.        -,  
  .   ,       -
 ,   ,     .  
   .

 -> Q


Q

:

 =        -,
Q =    .

       ,  
 ,      .        -
 . ,      :

-           -         --
-         -     -
--         -