' "

' 35) 1'(

10) .(  DFS 
) (
5) .( 
5) .( ! 
15) .(   " ' # !
) .O(N! .#

.! 2 .65&83
O(M) .
O(M) .
. ) (M , )
(VISITED ) ( . "
#.
! ,Visited
.

' 20) 2'(

  . 
 AND
.  N .
) O(N ) (.

# .
 N . !   #
.0   
! . &.0

 : ! ).O(N
' 25) 3'(
10) .(  #
) .O(NlogN
15) .( ) (NlogN  !
.  "   ? ) .! #
(

.! 3 .28&46
. .   ).O(N
: #  2 #

.
 & .

' 20) 4'(

 # )#
(  !   .
& Vector Clock # ) (causality .

Pi  . Pi
Pj ,k Pi # Pj
. #   :
.1 # & ) k !( & VC! Pi Pj
.2 # & ) k !( & VC! Pi Pj
Pi k Pj  # #
.
& VC  ) , #!( 
.