Ho a lan Ngupn Le Truc Quink

Ma Sirh olen b0DCCINS68

bai
a) DFS C9) = { 9C0); AC9); AU); 3(a); 4(3); 5(4); G(5); F(G); 8CF); 40CA)=v
Ket kuom: Duong di tu dunh 9 don 8 a
8 7 6- 5-4 3 2 9
b)Tu cau a
Dwh u S onk phom kon thoqcua G/lu L &? Dnk u
DFS CA)=lá (0); 3 (2); 4(); 5(4), G(5), 7 Yes
8CT)
DPS(9) {9c0); AO (9)} l =2

DFSA) = A0); 9CA); A0C9)} Yes

DPSC3) 3c0); 4(3); 54),6 (5); TCG);
907) R-&

DfSC)- ACO); CA); 3a); 4(3); 5(4);

(4); 8C1); 9CU); AOC9)

DFS ()- { A0); aU); 3ca); 4(3); 5C4) No

GC5); CGC); 90): 40C9) }

DFSCA)= {AC0); 2CA); S(a); 4(3); 5(4, No

G(5), TC6): 8C7); 9C47}

Ket uon: G co & dmh tu loa , 2 kong so cac dmh A.3,6 ,3.0
 BPSCA) = AC0) i 2C), 9CA),AOCA) ; 3C2), 4(0),8Ca);5C3),GC1),IC4) = V

Comhe S6 #onk phám on Rong l cua G\fet eR Cok cou

Ca,a)BPSCA) = { AC0); 9a), A0C) Yes CA,2)
BPSC2) 2c0), 30a) , 4 (a) ,8(A); 5C3); GA), |

(3.5)BPSU) = { uco); aCA), gu),aOCA); 3C2), 4(2), No

8Ca), 5(4),GC4) ,4C4)} l »
(4,8 BFSCA) 0); CA),9CA), AOCA); 3(a) , 4Ca), No
8Ca) 5C3) ; CC4) ,TCA) } l -
C6,) BPSC) - AO); 2tu):90), 40CA); 3(a), 4Ca),No
No
8C&; 5CS); C(a),TC4)} l-
(9,A0) BFS ) = { ACO); a0), 90),A0(A), 302),4Ca) N
8C2) 5C3); 6(1) T(4) R=

Ket Ruon G co 4 canh câu Ra CA,2) kong so coc conh

CA,2): (3,5) ( 4,8); (e,T); (9,10)
 boi
aBF'sCA) -
a(0); 2a), 5a) , 8Cu) ,10(0); 3A), 4(a) , 6(a), F(5),9(5)} =V

D u n hong
cleg ( ) 4 degCa) = 4 deqC3) : ; deg (1)= 3; dag(5)- 6

deq CG) 4 deg Cf) 4 degC8) = 3 olog (9) 2 degC0)-2

6 u co dwh boc la 40 8
) 6 Roa do u nua Eur nhing khorg pho da thi Eukr
b u 4
buot Stack Con da olu CE

4, 2, A, 5,6,2,3,|(4,2); (A,A); (A,5);

4,6,4,5,8,4,J0, (5,0):(G.2); (3,3); (3,4

5,9,7,8 4, 6); (6T): (7,5): (5,8

C8,);CU,A0); (A0,5);(5,9
C9,1):(7,8

3,F, 9,5,A0,A,8,
5,7.6,4,3,2,6,
5,, ,4

Kat on Duong oi Euker bwn duoc

4,2,,5,6.,3, 4,6,7,5, 8,, A0,5,9,7,8