$P&" WMFC HHlah Rt EMFHD!?f   ah% %    '% Ld&9c&9>!??% (      '% Ld&+1&s!??% (      '% Ld^c1^s!??% (      '% Ld&2c &2>!??% (   !&?d    '% Ld,]1,2s!??% (    Rp@Times New Roman  RObj  x $Obj  oh  l roh XG*Ax Times ew Romanf < 9h!x x zh! l rdv% % %  TT,]0@^@,L&?d P82TT^c0@^@^L&?d P 2"    '% Ldq9:>q9!??% (      '% Ldq?v q?s !??% (      '% Ld5?: 5?s !??% (      '% Ldq : q !??% (   !q?;    '% Ldw?4w?s!??% (    % % %  T w?~@^@w#Lq?; Rozwa|my nieskierowany graf prosty C2-H,-O/2,'2,!3H,302",!2!2'0!q?; F(GDIC~JFTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_1.gif!b K  FTNPPQKK P00eN( ?00p0`0bpFp88 <QKK PT`eN(  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0FTNPP" FGDIC" % % % T?@^@>Lq?; , ktrego wierzchoBki etykietowane s liczbami naturalnymi od 22!-12H,!-,222,02,2I,2,(,,-2,N2,2!,30N32   '% Ldw4;w!??% (    !q?; F(GDICv%FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_2.gif!b K  FTNPPQw#w P00/N( |000bF <|Qw#w P80/N(  10! 10!FTNPP" FGDIC" % % % T`";@^@$Lq?; Tdo 22!q?; F(GDIC"S%FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_3.gif!b K  FTNPPQ#Q## P00/N( |n000bF v<>Q#Q## PD0/N( bbbA0!0`10! ! !FTNPP" FGDIC" % % % TtR ;@^@R$1Lq?; wBcznie, zadany tabic list ssiedztwa postaci: H,,-2,-,2,40,2,,'',',2-H,22',,!q?; F(GDIC  %FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_4.gif!b K  FTNPPQd  # XP0)u(Xx``@ p@ 8@@ C Gq F1pD0Dp?D1ND9|Dp@ D0 @ F10xGq0|Cl8@px`` Q  # XP\D)u(X nnnFFFbbbTTT888! !@@ !A !PP !@Axx 4WtwA@A@gVqgqWtvPA@A@@3A@ !@A&" WMFC HHAQg !4Q@ ! !!FTNPP" FGDIC" % % % TX , ;@^@ $Lq?; P, !q?; F(GDIC,  %FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_5.gif!b K  FTNPPQ-  #- @P0u(@@8@pp@`0@8|@@A@ @@<Ax@@ @ 8p@a00@qp@8Q-  #- @PT`u(@ nnnbbbFFFTTT ! !QP ! !PQQ6evv6ePQ ! !Q1vP0E ! !FTNPP" FGDIC" % % % TX  ;@^@ $Lq?; P, !q?; F(GDIC %FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_6.gif!b K  FTNPPQd # XP0)u(X<0` p p  8   #| #yn !ȃ8  p8 8x   8 # ##v! >8 pp<0` Q # XPXD)u(X nnnFFFbbbTTT888 !! !@ !P 4Ax@A wAQWtQ@!@Vqg@ !Vq@AwAq{p!pA@!APA @qx1t !@QPAq! ! A ! ! !FTNPP" FGDIC" % % % TXG;@^@$Lq?; P,    '% Ldw<4w<!??% (    !q?; F(GDICv8FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_7.gif!b K  FTNPPQw9w9hP00u(h<0000?`00p~ >310Fo w0q10gc9AAAA A0 Aa0Cccpcww`Q >>jj<PPQw9w9hPTu(h nnnFFFbbbTTT! !!@@ !A !PPA@ !xppxWt Q@!@gA@ !@g !WtpA@!x @@ !A@3 !QgAq4 ! ! ! ! !!FTNPP" FGDIC" % % % TXT/@^@Lq?; P, !q?; F(GDIC/8FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_8.gif!b K  FTNPPQd0909HP0u(Hx00@p8@@ @@~@ o@ `G@  G F  ' G  >C A A`<@> @`6@p8x00QP0909HPTu(H TTT888bbbnnnFFF ! ! !@ !Q AAA A@!18PX!@AAAV !EQ A@!VP!@ ! ! FTNPP" FGDIC" % % % TXT%@^@Lq?; P, !q?; F(GDIC%8PFTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_9.gif!b K  FTNPPQd&9N&9XP0)u(Xx`@p@8@@@8A0A1& A! @ !@ !@!b@!`r@1`: @1  @9 `@@8@px` Q&9N&9XPXD)u(X&" WMFC HH TTT888bbbnnnFFF! !!@ !A !0A@ !uQp17t@@A@ !WP@Ap!qQ@A@@Vt !A@u VP!A@10AEQ ! ! !!FTNPP" FGDIC" % % % TXOT@^@OLq?; P, !q?; F(GDIC8F FTGTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_10.gif!b K  FTNPPQd9D 9HP0u(H00p8 ~&o` g  ` `` `C`c p800QP9D 9HPTu(H nnnFFFbbbTTT ! ! !@ !AAQ@!A@Wt@g !g@AWtpA@!q AA !x1 !@QPAQg@ ! !4 ! FTNPP" FGDIC" % % % T0E T@^@E &Lq?; i przedstawiony na poni|szym rysunku. 2!-,2',H2302,322-&./N#0'2222   '% Ldw49ws!??% (    Twi8@^@w!Lq?; pWierzchoBki grafu _,!-,2221!,!2!q?; F(GDICi"FTGTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_11.gif!b K  FTNPPQj j P00eN( ?00p0`0bpFp88 <Qj j PT`eN(  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0FTNPP" FGDIC" % % % T{ 8@^@!Lq?; odwiedzamy w kolejno[ci DF22H-2-,O0H22,22',I7T|  8@^@| !Lq?; S z wierzchoBka startowego 8-H,!-,222,',!2H-22!q?; F(GDIC "FTGTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58281_12.gif!b K  FTNPPQ    P00/N( 000bFt4< < Q    PH0/N( TTTnnnbbbFFFg !U @3FTNPP" FGDIC" % % % T68@^@!Lq?; . Ktre z poni|szych zdaD H2!,-222-'./,2-2,2   '% Ldw:4w:s!??% (    Tq:@^@w^Lq?; jest prawdziwe? Uwaga! W algorytmie DFS wierzchoBki grafu umieszczamy na stosie pomocniczym w ,'2!,H2-H,.HH,1-!_,12#0N,H78H-!-,2221",!22N,'-,-,N02,'2',22N2,2,.0OH   '% Ldw4w!??% (    T8w@^@w'Lq?; kolejno[ci malejcych warto[ci etykiet.22,22',N,,,.0,2I,!2',,02,TT@^@Lq?; P -   '% Ldw4 w!??% (    !q?; ! F(GDIC FPBTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/img/DFS_10.gif!b K  Ql EPP̠ (E 444OOOiii&" WMFC HeH"""""!"""""!"""""!" "!" "!" "!"""""""""""""""""""""""""""""""""""""""""!""""""""""""""!""""""""""""""! """""""""""""""" ! """""""""""""""" ! """""""""""""""" ! """""""""""""""""""! """""""""""""""""""! """""""""""""""""""! """""""""""""""""""""! """""""""""""""""""""! """""""""""""""""""""!""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""" """"""""""""""""""""""""  """""""""""""""""""""""""" ! """""""""""""""""""""""""" ! """""""""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""" """""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""" !"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""""" !""""""""""""""#y s""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""") """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""P""""""""""""""""""""""""""""`$b""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""@""""""""""""""""""""""""""""""""pb"`r"""""""""""""" """"""""""""""""""""""""""""""""" """""""""""""""& 2""""""""""""""""  """""""""""""""P2"0"""""""""""""" ! """"""""""""""""""""""""""""""""" ! """"""""""""""""9"""""""""""""""" ! """"""""""""""""" """""""""""""" ! """"""""""""""""""""""""""""""""" ! """"""""""""""""#Pb""""""""""""""" ! """"""""""""""""" """""""""""""" ! """"""""""""""""""""""""""""""""" ! """""""""""""""""%""""""""""""""" !""""""""""""""""" """""""""""""" """"""""""""""""""""""""""""""""" """"""""""""""""""2""""""""""""""  """"""""""""""""" """""""""""""" ! """"""""""""""""""""""""""""""""" ! """"""""""""""""""@r"""""""""""""" ! """""""""""""""2"0"""""""""""""" ! """"""""""""""" """""""""""""""" ! """""""""""""""""" """""""""""""" ! """""""""""""""pb"`r"""""""""""""" ! """""""""""""""%"""""""""""""""" ! """""""""""""""2"0"""""""""""""" !"""""""""""""""`$b"""""""""""""" """""""""""""""""""""""""""""""" """""""""""""""pS#PR"""""""""""""" """""""""""""") """"""""""""""""""""""""""""""&""""""""""""""""""""""""""""""92""""""""""""""""""""""""""""#y s"""""""""""""""""""""""""""""""p""""""""""""""""""""""""""""""#y s"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""""" !"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""" """""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""" ! """""""""""""""""""""""""" ! """""""""""""""""""""""""" !"""""""""""""""""""""""" """""""""""""""""""""""" """""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""! """""""""""""""""""""! """""""""""""""""""""! """""""""""""""""""! """""""""""""""""""! """""""""""""""""""! """"""""""""""""  """""""""""""""" !"""""""""""""""" !""""""""""""""!""""""""""""""!""""""""""""""!""""""""""""""""""""""""""" "!" "!" "!&" WMFC HEH""" "!"""""! """"!"" """"""""!" " "!&" WMFC H%H """"""""" !""""""""" """"""""""""" """""""""""""""!"""""""""""""""""""""""""""""""" """""""""""""""""""  """""""""""""""""""!"""""""""""""""""""""  """""""""""""""""""""! """"""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""" """""""""""""""""""""""""" !""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""" !""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""" !"""""""""""""""""""""""""""""""" """"""""""""""#y """"""""""""""" """""""""""""""""""""""""""""""" !""""""""""""""9""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""ps#P""""""""""""""""""""""""""""""""""""""""""""""""""""""""""2"0"""""""""""""" """"""""""""""""""""""""""""" """""""""""""""""" """""""""""""" !""""""""""""""pb""""""""""""""""" """"""""""""""""""0"""""""""""""" !""""""""""""""%""""""""""""""""" """"""""""""""""""P"""""""""""""" !""""""""""""""#"""""""""""""""""""""""""""""""""(""""""""""""""" """""""""""""""@r"""""""""""""""" """"""""""""""""'r""""""""""""""" !"""""""""""""""("""""""""""""""" """""""""""""""""8""""""""""""""" !""""""""""""""""P"""""""""""""""" """""""""""""""2"""""""""""""""" !""""""""""""""""9"""""""""""""""""""""""""""""""pS( """"""""""""""" """"""""""""""""$""""""""""""""" """"""""""""""9""""""""""""""" """""""""""""""""`""""""""""""""" !""""""""""""""#pB"""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""" !""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""" !""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""  """"""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""  """""""""""""""""""""!"""""""""""""""""""  """""""""""""""""""!"""""""""""""""" """""""""""""""" ! """"""""""""" """""""""""""""! """"""""" !"""""""""""" "!"" """"""""!&" WMFC HH" """"" """"""" """"""""" ! """"""""" ! """"""""""""" " """"""""""""" """""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""" &" WMFC HH""""""""""""""""""""" """""""""""""""""""""  """"""""""""""""""""""" ! """"""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""#y """"""""""""""" """""""""""""""&2""""""""""""""  """"""""""""""9""""""""""""""" ! """""""""""""""p"""""""""""""" !""""""""""""""ps#p"""""""""""""" """"""""""""""$ 27"""""""""""""" """"""""""""""2"0"""""""""""""""""""""""""""""'"# """""""""""""""""""""""""""""""" """"""""""""""""""""""""""""")""""""""""""""""""""""""""""""""""0""""""""""""""""""""""""""""" "# """""""""""""""""""""""""""""#pr""""""""""""""""""""""""""""" B7""""""""""""""""""""""""""""" 2""""""""""""""""""""""""""""" """""""""""""""""""""""""""""Pg s"""""""""""""""""""""""""""""")2"""""""""""""""""""""""""""""pb""""""""""""""""""""""""""""""""%""""""""""""""""""""""""""""""""r""""""""""""""""""""""""""""""""("# """""""""""""""""""""""""""""`R""""""""""""""""""""""""""""""""#B5"""""""""""""""""""""""""""""@""""""""""""""" """""""""""""""`""""""""""""""  """"""""""""""0""""""""""""""" ! """""""""""""""$P2"""""""""""""" !""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""" """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""" ! """"""""""""""""""""""" !""""""""""""""""""""" """"""""""""""""""""" """"""""""""""""""" """"""""""""""""""" """""""""""""""""""""""""""""""" """"""""""""" " """"""""""""" " """"""""" ! """"""""" !"""""" """"" """" FGDIC" " % % % TT X @^@ Lq?; P 2"    '% Ld& c & >&" WMFC HH!??% (      '% Ld&9c>&9>!??% (      '% Ldq : q !??% (      '% Ldq9:>q9!??% (      '% Ld& c) & >e!??% (   !& d$    '% Ld,x ] ,x 2s!??% (    % % %  TT,x ] @^@, L& d$ P 2"    '% Ldq a q !??% (      '% Ldq v# q Y!??% (      '% Ld\ a# \ Y!??% (      '% Ldq$ a) q$ !??% (   !q b$    '% Ldw [= w s!??% (    % % %  Tw < @^@w% @Lq b$ Maksymalna wysoko[ stosu pomocniczego w trakcie wykonania algorY,2(0N,3,J0'222',(2'222N2,2,-,12H"-2,,J0222,2,,12#T << @^@ % Lq b$ ytmu jest rwna co najwy|ej 0N2,'!2H2,,23,J/-,   '% Ldw> [ w> s!??% (    T\w>  @^@w XLq b$ maksymalnej wysoko[ci stosu pomocniczego, w trakacie wykonania rozwa|nego algorytmu dla N,2(0N,2,J0'222(,'2'222N2,2,-,12H",2,,,J0222,2,!2-H--2,12,12#0N22,   '% Ldw [# w s!??% (    Tpw b" @^@w Lq b$ Xgrafu 1",!2!q b$ F(GDICb  FTHTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1062294_1.gif!b K  FTNPPQc  c  P00eN( ?00p0`0bpFp88 <Qc  c  PT`eN(  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0FTNPP" FGDIC" % % % T " @^@ Lq b$ i wierzchoBka startowego H,!-,222,',!2H-12!q b$ F(GDIC  FTHTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1062294_2.gif!b K  FTNPPQ    P00/N( 000bF< <Q    PT0/N(  nnnFFFbbbTTT 4 wAVqVqwAyPAqq AFTNPP" FGDIC" % % % TT /" @^@ Lq b$ P 2"    '% Ldo = o Ly!??% (      '% Ldo> t o> s!??% (      '% Ld>  > s!??% (      '% Ldo ) o Ly!??% (   !o $    '% Ldu>  u> @s!??% (    % % %  TT|>  @^@| Lo $ P12TT>  @^@ Lo $ P 2"    '% Ld =  Ty!??% (      '% Ld>  > s!??% (    &" WMFC HH  '% Ld>  > s!??% (      '% Ld )  Ty!??% (   ! $    '% Ld>  > Hs!??% (    % % %  TT>  @^@ L $ P+8TT>  @^@ L $ P 2"    '% Ld) :) ) e!??% (   !) ;$    '% Ld/x 4 /x s!??% (    % % %  TT2x : @^@2 L) ;$ P 2"    '% Ld&$ c) &$ >!??% (      '% Ld& c & >!??% (      '% Ldq$ a) q$ !??% (      '% Ldq a q !??% (      '% Ldo$ ) o$ L!??% (      '% Ldo  o L!??% (      '% Ld$ ) $ T!??% (      '% Ld   T!??% (      '% Ld)$ :) )$ !??% (      '% Ld) : ) !??% (      '% Ld&7 c &7 >e!??% (   !&= d    '% Ld, ]\ , 2s!??% (    % % %  TT, ][ @^@,D L&= d P 2"    '% Ldq7 a< q7 !??% (      '% Ldq= v q= Y!??% (      '% Ld\= a \= Y!??% (      '% Ldq a q !??% (   !q= b    '% Ldw= [ w= s!??% (    % % %  Ttw= < @^@w \Lq= b Maksymalna wysoko[ stosu pomocniczego w trakcie wykonania algorytmu jest rwna co najwy|ej Y,2(0N,3,J0'222',(2'222N2,2,-,12H"-2,,J0222,2,,12#0N2,'!2H2,,23,J/-,   '% Ldw [" w s!??% (    Txw ! @^@w Lq= b \maksymaN,2(0N,T4 ! @^@ QLq= b lnej wysoko[ci stosu pomocniczego, w trakacie wykonania rozwa|nego algorytmu dla 2,J0'222(,'2'222N2,2,-,12H",2,,,J0222,2,!2-H--2,12,12#0N22,   '% Ldw# [ w# s!??% (    Tpw# b @^@w} Lq= b Xgrafu 1",!2!q= b F(GDICb. ~ FTHTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1062297_1.gif!b K  FTNPPQc/ | c/  P00eN( ?00p0`0bpFp88 <Qc/ | c/  PT`eN(  TTTnnnbbbFFF888  2D SfQUx1&" WMFC HH'a@ V 0FTNPP" FGDIC" % % % T#  @^@} Lq= b i wierzchoBka startowego H,!-,222,',!2H-12!q= b F(GDIC. ~ FTHTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1062297_2.gif!b K  FTNPPQ/ | /  P00/N( |000bF p<0Q/ | /  P80/N( bbb FTNPP" FGDIC" % % % TT# / @^@} Lq= b P 2"    '% Ldo7  o7 Ly!??% (      '% Ldo t" o s!??% (      '% Ld "  s!??% (      '% Ldo#  o# Ly!??% (   !o=     '% Ldu " u @s!??% (    % % %  TT| ! @^@| Lo=  P12TT ! @^@ Lo=  P 2"    '% Ld7  7 Ty!??% (      '% Ld "  s!??% (      '% Ld "  s!??% (      '% Ld#  # Ty!??% (   !=     '% Ld "  Hs!??% (    % % %  TT ! @^@ L=  P+8TT ! @^@ L=  P 2"    '% Ld)7 : )7 e!??% (   !)= ;    '% Ld/ 4\ / s!??% (    % % %  TT2 :[ @^@2D L)= ; P 2"    '% Ld& c & >!??% (      '% Ld&8 c= &8 >!??% (      '% Ldq a q !??% (      '% Ldq8 a= q8 !??% (      '% Ldo  o L!??% (      '% Ldo8 = o8 L!??% (      '% Ld   T!??% (      '% Ld8 = 8 T!??% (      '% Ld) : ) !??% (      '% Ld)8 := )8 !??% (      '% Ld& c& >!??% (   !& d   '% Ld,"],"2s!??% (    % % %  TT,"]@^@,|L& dP 2"    '% Ldq a q !??% (      '% Ldq vq !??% (      '% Ld\ a\ !??% (      '% &" WMFC HeHLdqaq!??% (   !q b   '% Ldw [!w s!??% (    % % %  T\w k @^@w XLq bLiczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest rwna <,-2,22-!-,8H8H2,'2',22N2,2,./NH!,2,,J0223,2,,13#/N2H78,'!2H2,   '% Ldw"[w"s!??% (    Tw"@^@w| Lq b`dokBadnie 222,22,!q bF(GDIC-J}FTHTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/opc1062284_1.gif!b K  FTNPPQ.H{. P00/N( r0800bF <|Q.H{. PL0/N(  bbbTTTnnn0 !01QaVq0A@1FTNPP" FGDIC" % % % TTI"z@^@I|Lq bP 2"    '% Ldo  o L@!??% (      '% Ldo t[o s!??% (      '% Ld [ s!??% (      '% Ldo\o\L?!??% (   !o    '% Ldu [u @s!??% (    % % %  TT| Z@^@|CLo P02TT Z@^@CLo P 2"    '% Ld  T!??% (   !    '% Ld""Hs!??% (    % % %  TT"@^@|L P 2"    '% Ld) :) !??% (   !) ;   '% Ld/"4/"s!??% (    % % %  TT2":@^@2|L) ;P 2"    '% Ld&c&>!??% (      '% Ld& c & >!??% (      '% Ldqaq!??% (      '% Ldq a q !??% (      '% LdooL!??% (      '% Ldo  o L!??% (      '% LdT!??% (      '% Ld   T!??% (      '% Ld):)!??% (      '% Ld) : ) !??% (    Rp@"Calibri H RObjH @  , $ObjH @ oh@ H rohhX%7.@ Calibr@ (h X@ t 9h! zh! rdv% % %  TT,a@^@,LahP 6 TT,{a@^@,LahP 6 TT,Oa@^@,LahP 6   '% Ld&1&1w!??% (      '% Ld&+&&" WMFC HEHs!??% (      '% Lds!??% (      '% Ld&&x!??% (   !&7   '% Ld,,s!??% (    % % % TTh@^@hL&7P82TT@^@L&7P 2"    '% Ld1:61Q!??% (      '% Ld77V!??% (      '% Ld57:57V!??% (      '% Ld:Q!??% (   !7;   '% Ld747Es!??% (    % % %  T7[@^@L7;|Rozwa|my nieskierowany gC2-H,-O/2,'2,!3H,302T\7@^@\ L7;draf prosty ",!2!2'0!7;F(GDICB^FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_1.gif!b K  FTNPPQC\C P00eN( ?00p0`0bpFp88 <QC\C PT`eN(  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0FTNPP" FGDIC" % % % T]7@^@];L7;, ktrego wierzchoBki etykietowane s liczbami naturalnymi 22!-12H,!-,222,02,2I,2,(,,-2,N2,2!,30N   '% Ld44E!??% (    T`l3@^@L7;Tod 22!7;F(GDIClFTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_2.gif!b K  FTNPPQmm P00/N( |000bF <|Qmm P80/N(  10! 10!FTNPP" FGDIC" % % % T`3@^@L7;Tdo 22!7;F(GDICIFTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_3.gif!b K  FTNPPQG P00/N( |n000bF v<>QG PD0/N( bbbA0!0`10! ! !FTNPP" FGDIC" % % % TtH 3@^@H1L7;wBcznie, zadany tabic list ssiedztwa postaci: H,,-2,-,2,40,2,,'',',2-H,22',,!7;F(GDIC  FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_4.gif!b K  FTNPPQd   XP0)u(X@8@pp@`0@8@?@C8A@@@ @@@@<A@x@@@@0 @@1 8@a;0@pp@8 Q   XPTD)u(X nnnbbbFFFTTT !! !PQP !0 ! !PhQQP6eQPv !vPQ6eaPQQP !hA !QP10Q1vP !0E ! !FTNPP" FGDIC" % % % TX  3@^@ L7;P, !7;F(GDIC FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_5.gif!b K  FTNPPQ! ! pP00u(px`&" WMFC H%H`@ ` p@ ` 8?@ @ ` A`| F@A`!n @A @A@ @A@@A@ @A@< @A@ @A@ @AAv @π` >8j@px``PQ! ! pP\(u(p nnnbbbFFFTTT888! !!!PP !Q !00P !h E`Qh fQ16e1P!PQP7avP7apfQql`!`QP!0QPQ PPaA !QP e !QaX!0 ! Q ! ! !!FTNPP" FGDIC" % % % TX3@^@L7;P, !7;F(GDICFTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_6.gif!b K  FTNPPQdHP0u(Hx``@ p@ 8@@ G| Gn CA@@@@q@ @1@@1@ F@ F1GqvCπ>8@px``QHHPLu(H bbbTTTnnn! !0 !1 !@P0 !VA0!0 !100 !eP10!V00aw !10 !1 ! ! ! ! !!FTNPP" FGDIC" % % % TX3@^@L7;P,    '% Ld545E!??% (    !7;F(GDIC1xFTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_7.gif!b K  FTNPPQ2v2hP00u(h<`0p0p8?008~ >3 Fo w0 gcAAAbAr A:  A Cc8cw0 >|p8jp<`PQ2v2hPXu(h nnnFFFbbbTTT !!! !@A@ !P !A@ !xpp !AWtgA@@Ag`WtaQ@@A!@1QA !A@  !QgAqH A@@4 ! ! !FTNPP" FGDIC" % % % TXwM@^@wL7;P, !7;F(GDIC1nFTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_8.gif!b K  FTNPPQd2l2HP0u(Hx00@p8@@ @@~@ o@ g@ GF  G CAAC@Àc @`@p8x00QT2l2HPXu(H nnnTTTbbbFFF ! ! !P !ppaQQQ7u`7uPQQAgQ  !Vaq1P !E ! FTNPP" FGDIC" % % % TXmM@^@mL7;P, !7;F(GDIC1FTFTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_9.gif!b K  FTNPPQd22PP0u(P<00p`00p8~ 10o 10G'>  0  0<p8>`06 p< Q22PPTu(P TTT888bbbFFFnnn! !@ !A !0 A&" WMFC HH@u17t1@!@@Wp!pA@!@@Vt ! !VP!A0 ! ! !!FTNPP" FGDIC" % % % TXM@^@L7;P, !7;F(GDIC1L FTGTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_10.gif!b K  FTNPPQ2J 2hP00u(h`P0p08?@`80p0|~30 F0&o3x0   g8   8 `0`0 0 0 8 `Cppc` |08jp`PQ2J 2hPXu(h nnnbbbFFFTTT888! !!PP !Q !00 !PhQh EP6efQPPv7aQ !va1PPQ6e0Qa!P1P !hAQ QPQP10Q1v0E1P ! !!FTNPP" FGDIC" % % % T0K M@^@K &L7;i przedstawiony na poni|szym rysunku. 2!-,2',H2302,322-&./N#0'2222   '% Ld41Es!??% (    T0@^@L7;pWierzchoBki grafu _,!-,2221!,!2!7;F(GDICIFTGTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_11.gif!b K  FTNPPQG P00eN( ?00p0`0bpFp88 <QG PT`eN(  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0FTNPP" FGDIC" % % % THC0@^@H4L7;odwiedzamy w kolejno[ci DFS z wierzchoBka startowego22H-2-,O0H22,22',I78-H,!-,222,',!2H-22TTD\0@^@DL7;P !7;F(GDIC\FTGTNPPhttps://edu.pjwstk.edu.pl/tex/ASDEgzaminPop/tex/pyt58282_12.gif!b K  FTNPPQ]] P00/N( |n000bF v<>Q]] PD0/N( bbbA0!0`10! ! !FTNPP" FGDIC" % % % T0@^@L7;x. Ktre z poni|szych H2!,-222-'./,2   '% Ld242Es!??% (    TL2W@^@UL7;zdaD jest prawdziwe? Uwaga! W algorytmie DFS wierzchoBki grafu umieszczamy na stosie -2,2,'2!,H2-H,.GH-1,!_,12#0N,I88H,!-,2221!-!22N-'-,-,O/3,'2',   '% Ld4E!??% (    T @^@5L7;pomocniczym w kolejno[ci malejcych warto[ci etykiet.22N2,2,.0NH22,23',N,,,.0,2H,!2',,02,TT  @^@ L7;P -"    '% Ld&&!??% (      '% Ld&16&1!??% (      '% Ld:Q!??% (      '% Ld1:61Q!??% (   % % 6h6ah6a66g6`g6`66&jWMFCHHf6_f6_66e6^e6^66d6]d6]66c6\c6\66b6[b6[66a6Za6Z66`6Y`6Y6 6 _6X_6X 6  6 ^6W^6W 6  6 ]6V]6V 6  6 \6U\6U 6  6 [6T[6T 6 6Z6SZ6S66Y6RY6R66X6QX6Q66W6PW6P66V6OV6O6  KS."System?????????-- - @ !&#-  - @ !#-  - @ !*-  - @ !#- ,I+&# - @ !$- @Times New Roman---  2 $#&+I8 2 *#&+I ' - @ !&,-  - @ !#&,-  - @ !#&/-  - @ !I,- ,I0&, - @ !&-- --- @2 1-#,&0IRozwamy nieskierowany graf prosty u  ,I0&,,9A  (( ?00p0`0bpFp88 <gA  ((  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0''---h2 1>,&0I, ktrego wierzchoki etykietowane s liczbami naturalnymi od     - @ !4-- ,I0&,,9A  9-( |000bF <|AA  9-(  10! 10!''---2 B3,&0Ido f,I0&,,9A  9B( |n000bF v<>GA  9B( bbbA0!0`10! ! !''---U2 BG1,&0Iwcznie, zadany tabic list ssiedztwa postaci: i  ,I0&,,A XC4-(Xx``@ p@ 8@@ C Gq F1pD0Dp?D1ND9|Dp@ D0 @ F10xGq0|Cl8@px`` A XC4-(X nnnFFFbbbTTT888! !@@ !A !PP !@Axx 4WtwA@A@gVqgqWtvPA@A@@3A@ !@AAQg !4Q@ ! !!''---2 Bp,&0I, ,I0&,,mA @/4v(@@8@pp@`0@8|@@A@ @@<Ax@@ @ 8p@a00@qp@8gA @/4v(@ nnnbbbFFFTTT ! !QP ! !PQQ6evv6ePQ ! !Q1vP0E ! !''---2 B,&0I, ,I0&,,A XC4(X<0` p p  8   #| #yn !ȃ8  p8 8x   8 # ##v! >8 pp<0` A XC4(X nnnFFFbbbTTT888 !! !@ !P 4Ax@A wAQWtQ@!@Vqg@ !Vq@AwAq{p!pA@!APA @qx1t !@QPAq! ! A ! ! !''---2 B,&0I,  - @ !E-- ,I0&,,A hND-(h<0000?`00p~ >310Fo w0q10gc9AAAA A0 Aa0Cccpcww`Q >>jj<PP%A hND-(h nnnFFFbbbTTT! !!@@ !A !PPA@ !xppxWt Q@!@gA@ !@g !WtpA@!x @@ !A@3 !QgAq4 ! ! ! ! !!''---2 S{,&0I, ,I0&,,A H6D(Hx00@p8@@ @@~@ o@ `G@  G F  ' G  >C A A`<@> @`6@p8x00A H6D(H TTT888bbbnnnFFF ! ! !@ !Q AAA A@!18PX!@AAAV !EQ A@!VP!@ ! ! ''---2 S,&0I, ,I0&,,A XBD(Xx`@p@8@@@8A0A1& A! @ !@ !@!b@!`r@1`: @1  @9 `@@8@px` A XBD(X TTT888bbbnnnFFF! !!@ !A !0A@ !uQp17t@@A@ !WP@Ap!qQ@A@@Vt !A@u VP!A@10AEQ ! ! !!''---2 S,&0I, ,I0&,,A H6D(H00p8 ~&o` g  ` `` `C`c p800A H6D(H nnnFFFbbbTTT ! ! !@ !AAQ@!A@Wt@g !g@AWtpA@!q AA !x1 !@QPAQg@ ! !4 ! ''---D2 S;&,&0Ii przedstawiony na poniszym rysunku.   - @ ! V-- &2 `-,&0IWierzchoki grafu ,I0&,,9A  W( ?00p0`0bpFp88 <gA  W(  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0''---22 `,&0Iodwiedzamy w kolejnoci DF   42 `#,&0IS z wierzchoka startowego   ,I0&,,9A  W( 000bFt4< < IA  W( TTTnnnbbbFFFg !U @3''---22 `,&0I. Ktre z poniszych zda   - @ !c-- 2 n-^,&0Ijest prawdziwe? Uwaga! W algorytmie DFS wierzchoki grafu umieszczamy na stosie pomocniczym w          - @ !q-- F2 |-',&0Ikolejnoci malejcych wartoci etykiet.   2 |,&0I  - @ !-- ,I0&,,I,PA E(E 444OOOiii"""""!"""""!"""""!" "!" "!" "!"""""""""""""""""""""""""""""""""""""""""!""""""""""""""!""""""""""""""! """""""""""""""" ! """""""""""""""" ! """""""""""""""" ! """""""""""""""""""! """""""""""""""""""! """""""""""""""""""! """""""""""""""""""""! """""""""""""""""""""! """""""""""""""""""""!""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""" """"""""""""""""""""""""  """""""""""""""""""""""""" ! """""""""""""""""""""""""" ! """""""""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""" """""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""" !"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""""" !""""""""""""""#y s""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""") """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""P""""""""""""""""""""""""""""`$b""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""@""""""""""""""""""""""""""""""""pb"`r"""""""""""""" """"""""""""""""""""""""""""""""" """""""""""""""& 2""""""""""""""""  """""""""""""""P2"0"""""""""""""" ! """"""""""""""""""""""""""""""""" ! """"""""""""""""9"""""""""""""""" ! """"""""""""""""" """""""""""""" ! """"""""""""""""""""""""""""""""" ! """"""""""""""""#Pb""""""""""""""" ! """"""""""""""""" """""""""""""" ! """"""""""""""""""""""""""""""""" ! """""""""""""""""%""""""""""""""" !""""""""""""""""" """""""""""""" """"""""""""""""""""""""""""""""" """"""""""""""""""2""""""""""""""  """"""""""""""""" """""""""""""" ! """"""""""""""""""""""""""""""""" ! """"""""""""""""""@r"""""""""""""" ! """""""""""""""2"0"""""""""""""" ! """"""""""""""" """""""""""""""" ! """""""""""""""""" """""""""""""" ! """""""""""""""pb"`r"""""""""""""" ! """""""""""""""%"""""""""""""""" ! """""""""""""""2"0"""""""""""""" !"""""""""""""""`$b"""""""""""""" """""""""""""""""""""""""""""""" """""""""""""""pS#PR"""""""""""""" """""""""""""") """"""""""""""""""""""""""""""&""""""""""""""""""""""""""""""92""""""""""""""""""""""""""""#y s"""""""""""""""""""""""""""""""p""""""""""""""""""""""""""""""#y s"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""""" !"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""" ! """""""""""""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""" """""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""" ! """""""""""""""""""""""""" ! """""""""""""""""""""""""" !"""""""""""""""""""""""" """""""""""""""""""""""" """""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""! """""""""""""""""""""! """""""""""""""""""""! """""""""""""""""""! """""""""""""""""""! """""""""""""""""""! """"""""""""""""  """""""""""""""" !"""""""""""""""" !""""""""""""""!""""""""""""""!""""""""""""""!""""""""""""""""""""""""""" "!" "!" "!""" "!"""""! """"!"" """"""""!" " "! """"""""" !""""""""" """"""""""""" """""""""""""""!"""""""""""""""""""""""""""""""" """""""""""""""""""  """""""""""""""""""!"""""""""""""""""""""  """""""""""""""""""""! """"""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""" """""""""""""""""""""""""" !""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""" !""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""" !"""""""""""""""""""""""""""""""" """"""""""""""#y """"""""""""""" """""""""""""""""""""""""""""""" !""""""""""""""9""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""ps#P""""""""""""""""""""""""""""""""""""""""""""""""""""""""""2"0"""""""""""""" """"""""""""""""""""""""""""" """""""""""""""""" """""""""""""" !""""""""""""""pb""""""""""""""""" """"""""""""""""""0"""""""""""""" !""""""""""""""%""""""""""""""""" """"""""""""""""""P"""""""""""""" !""""""""""""""#"""""""""""""""""""""""""""""""""(""""""""""""""" """""""""""""""@r"""""""""""""""" """"""""""""""""'r""""""""""""""" !"""""""""""""""("""""""""""""""" """""""""""""""""8""""""""""""""" !""""""""""""""""P"""""""""""""""" """""""""""""""2"""""""""""""""" !""""""""""""""""9"""""""""""""""""""""""""""""""pS( """"""""""""""" """"""""""""""""$""""""""""""""" """"""""""""""9""""""""""""""" """""""""""""""""`""""""""""""""" !""""""""""""""#pB"""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""" !""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""" !""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""" """""""""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""  """"""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""  """""""""""""""""""""!"""""""""""""""""""  """""""""""""""""""!"""""""""""""""" """""""""""""""" ! """"""""""""" """""""""""""""! """"""""" !"""""""""""" "!"" """"""""!" """"" """"""" """"""""" ! """"""""" ! """"""""""""" " """"""""""""" """""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""" """"""""""""""""""""" """""""""""""""""""""  """"""""""""""""""""""" ! """"""""""""""""""""""" !""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""#y """"""""""""""" """""""""""""""&2""""""""""""""  """"""""""""""9""""""""""""""" ! """""""""""""""p"""""""""""""" !""""""""""""""ps#p"""""""""""""" """"""""""""""$ 27"""""""""""""" """"""""""""""2"0"""""""""""""""""""""""""""""'"# """""""""""""""""""""""""""""""" """"""""""""""""""""""""""""")""""""""""""""""""""""""""""""""""0""""""""""""""""""""""""""""" "# """""""""""""""""""""""""""""#pr""""""""""""""""""""""""""""" B7""""""""""""""""""""""""""""" 2""""""""""""""""""""""""""""" """""""""""""""""""""""""""""Pg s"""""""""""""""""""""""""""""")2"""""""""""""""""""""""""""""pb""""""""""""""""""""""""""""""""%""""""""""""""""""""""""""""""""r""""""""""""""""""""""""""""""""("# """""""""""""""""""""""""""""`R""""""""""""""""""""""""""""""""#B5"""""""""""""""""""""""""""""@""""""""""""""" """""""""""""""`""""""""""""""  """"""""""""""0""""""""""""""" ! """""""""""""""$P2"""""""""""""" !""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""""""" """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""""""""""""""" ! """"""""""""""""""""""" !""""""""""""""""""""" """"""""""""""""""""" """"""""""""""""""" """"""""""""""""""" """""""""""""""""""""""""""""""" """"""""""""" " """"""""""""" " """"""""" ! """"""""" !"""""" """"" """'''--- 2 I,&0I ' - @ !I#-  - @ !&#-  - @ !I,-  - @ !&,-  - @ !+L#- ,v+L# - @ !a$- ---  2 l$#L+v ' - @ !L,-  - @ !*L,-  - @ !*L-  - @ !v,- ,vL, - @ !L-- --- k2 W-@,LvMaksymalna wysoko stosu pomocniczego w trakcie wykonania algor     52 W,Lvytmu jest rwna co najwyej   - @ !Z-- 2 e-X,Lvmaksymalnej wysokoci stosu pomocniczego, w trakacie wykonania rozwanego algorytmu dla        - @ !h-- 2 s-,Lvgrafu ,vL,,9A  jI( ?00p0`0bpFp88 <gA  jI(  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0''---12 sU,Lvi wierzchoka startowego  ,vL,,9A  j( 000bF< <OA  j(  nnnFFFbbbTTT 4 wAVqVqwAyPAqq A''--- 2 s,Lv ' - @ ! L-  - @ !Z-  - @ !Z -  - @ ! h- ,v L - @ !Z- ---  2 eL v1 2 eL v ' - @ ! L"-  - @ !Z"-  - @ !Z+-  - @ ! h"- ,v,L" - @ !Z#- ---  2 e$"L,v+ 2 e*"L,v ' - @ !+L-- ,v0L. - @ !a.- ---  2 l/-L0v ' - @ !v#-  - @ !L#-  - @ !v,-  - @ !L,-  - @ ! v-  - @ ! L-  - @ ! v"-  - @ ! L"-  - @ !v--  - @ !L--  - @ !+x#- ,+y# - @ !$- ---  2 $#y+ ' - @ !x,-  - @ !)y,-  - @ !)y-  - @ !,- ,y, - @ !y-- --- 2 -\,yMaksymalna wysoko stosu pomocniczego w trakcie wykonania algorytmu jest rwna co najwyej       - @ !-- 2 -,ymaksyma  2 [Q,ylnej wysokoci stosu pomocniczego, w trakacie wykonania rozwanego algorytmu dla m      - @ ! -- 2 -,ygrafu ,y,,9A  I( ?00p0`0bpFp88 <gA  I(  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0''---12 U,yi wierzchoka startowego  ,y,,9A  ( |000bF p<0AA  ( bbb ''--- 2 ,y ' - @ ! x-  - @ !-  - @ ! -  - @ ! - , y - @ !- ---  2 y 1 2 y  ' - @ ! x"-  - @ !"-  - @ !+-  - @ ! "- ,,y" - @ !#- ---  2 $"y,+ 2 *"y, ' - @ !+x-- ,0y. - @ !.- ---  2 /-y0 ' - @ !#-  - @ !x#-  - @ !,-  - @ !x,-  - @ ! -  - @ ! x-  - @ ! "-  - @ ! x"-  - @ !--  - @ !x--  - @ !#- ,+# - @ !$- ---  2 $#+ ' - @ !,-  - @ !,-  - @ !-  - @ !,- ,, - @ !-- --- 2 -X,Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest rwna          - @ !-- 2 - ,dokadnie ,,,9A  _( r0800bF <|KA  _(  bbbTTTnnn0 !01QaVq0A@1''--- 2 e, ' - @ ! -  - @ !-  - @ ! -  - @ ! - ,  - @ !- ---  2  0 2   ' - @ ! "- ,," - @ !#- ---  2 '", ' - @ !-- ,0. - @ !.- ---  2 /-0 ' - @ !#-  - @ !#-  - @ !,-  - @ !,-  - @ ! -  - @ ! -  - @ ! "-  - @ ! "-  - @ !--  - @ !-- @"Calibri---  2 $SL  2 $SL  2 $SL  - @ !.#-  - @ ! ?#-  - @ ! ?8-  - @ !.L#- ,y9# - @ ! ?$- --- 2 I+#9y8 2 I1#9y ' - @ !;-  - @ !g;-  - @ !g/-  - @ !y;- ,y0; - @ !;- --- /2 ;;0yRozwamy nieskierowany g    2  ;0yraf prosty ,y0;,9A  ( ?00p0`0bpFp88 <gA  (  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0''---d2 ;;0y, ktrego wierzchoki etykietowane s liczbami naturalnymi     - @ ! ;- 2 .;;0yod f,y0;,9A  $J( |000bF <|AA  $J(  10! 10!''---2 .P;0ydo f,y0;,9A  $_( |n000bF v<>GA  $_( bbbA0!0`10! ! !''---U2 .e1;0ywcznie, zadany tabic list ssiedztwa postaci: ,y0;,A XB K(X@8@pp@`0@8@?@C8A@@@ @@@@<A@x@@@@0 @@1 8@a;0@pp@8 A XB K(X nnnbbbFFFTTT !! !PQP !0 ! !PhQQP6eQPv !vPQ6eaPQQP !hA !QP10Q1vP !0E ! !''---2 .;0y, ,y0;,A pT (px``@ ` p@ ` 8?@ @ ` A`| F@A`!n @A @A@ @A@@A@ @A@< @A@ @A@ @AAv @π` >8j@px``POA pT (p nnnbbbFFFTTT888! !!!PP !Q !00P !h E`Qh fQ16e1P!PQP7avP7apfQql`!`QP!0QPQ PPaA !QP e !QaX!0 ! Q ! ! !!''---2 .;0y, ,y0;,A H6 (Hx``@ p@ 8@@ G| Gn CA@@@@q@ @1@@1@ F@ F1GqvCπ>8@px``A H6 (H bbbTTTnnn! !0 !1 !@P0 !VA0!0 !100 !eP10!V00aw !10 !1 ! ! ! ! !!''---2 .#;0y,  - @ !1;- ,y0;,A hN0;(h<`0p0p8?008~ >3 Fo w0 gcAAAbAr A:  A Cc8cw0 >|p8jp<`P'A hN0;(h nnnFFFbbbTTT !!! !@A@ !P !A@ !xpp !AWtgA@@Ag`WtaQ@@A!@1QA !A@  !QgAqH A@@4 ! ! !''---2 >;0y, ,y0;,A H60(Hx00@p8@@ @@~@ o@ g@ GF  G CAAC@Àc @`@p8x00A H60(H nnnTTTbbbFFF ! ! !P !ppaQQQ7u`7uPQQAgQ  !Vaq1P !E ! ''---2 >;0y, ,y0;,A P<0(P<00p`00p8~ 10o 10G'>  0  0<p8>`06 p< A P<0(P TTT888bbbFFFnnn! !@ !A !0 A@u17t1@!@@Wp!pA@!@@Vt ! !VP!A0 ! ! !!''---2 >;0y, ,y0;,A hN0 (h`P0p08?@`80p0|~30 F0&o3x0   g8   8 `0`0 0 0 8 `Cppc` |08jp`P'A hN0 (h nnnbbbFFFTTT888! !!PP !Q !00 !PhQh EP6efQPPv7aQ !va1PPQ6e0Qa!P1P !hAQ QPQP10Q1v0E1P ! !!''---D2 >[&;0yi przedstawiony na poniszym rysunku.    - @ !A;- &2 L;;0yWierzchoki grafu ,y0;,9A  C( ?00p0`0bpFp88 <gA  C(  TTTnnnbbbFFF888  2D SfQUx1'a@ V 0''---Y2 L4;0yodwiedzamy w kolejnoci DFS z wierzchoka startowego      2 L;0y ,y0;,9A  C( |n000bF v<>GA  C( bbbA0!0`10! ! !''---+2 L;0y. Ktre z poniszych  - @ !O;- 2 Z;U;0yzda jest prawdziwe? Uwaga! W algorytmie DFS wierzchoki grafu umieszczamy na stosie           - @ !];- [2 h;5;0ypomocniczym w kolejnoci malejcych wartoci etykiet.      2 hK;0y ' - @ !y#-  - @ !#-  - @ !y;-  - @ !;- --LLSSLLSSLLSSLLSSLLRRKKRRKKRRKKRRKKRRKKRRKKRRKKRRKKQQJJQQJJQQJJQQJJQQJJQQJJQQ