MALUU TRO (@ophong -DBCL gn) 6k21221_MTHO0050 TRUONG DAI HQC KHOA HOC TY NHIEN, BHQG-HCM DE THI GIUA KY Hoc ky 1 - Nam hoc 2021 - 2022 ‘Tén hoe phan: TOAN HOC TO HOP (LOP 20CTT1) MaHP: — MTHO00S0 ‘Thai gian lam bai: 60 phiit Neay thi: 28/11/2021 Ghi chit: Sink vién khéng drege phép sit dung tai ligu khi lam bai. CAUL: (15 d= 054+ 054+ 0,58) Vé phac hoa cac dé thi vé hudng lién thang H, K va L sao cho mdi dé thi déu co 6 dinh va 6 canh ma trong d6 HT khong cé dinh nao bac 2, moi dinh clia K déu c6 bac 2 va L 06 bic cia cc dinh lan lot la 1, 1, 1,2, 3,4. AU 2: (1a) Q 1a dé thi vo huéng c6 30 canh voi 2 dinh bac 6 va cde dinh cén lai cé bac 4 va bac 7. Hoi Q 6 bao nhiéu dinh ? (yéu céu gidi thich va lap ludn day di). CAU 3: (1,5 d = 1d + 0,5) Cho dé thi c6 huéng P nw sau: (b Ro h a,b, c,d. Tinh M? va M?. b) Trong P, cho biét cé bao nhiéu chu trinh di qua d 6 a6 dai 2 va cé bao nhiéu duéng néi a a) Viét ma tran ké: M= Mp cua P theo thirty cac voi © 0646 dai 3? CAU 4: (1,5 d = 1d + 0,54) Cho thite dai sé A duge viét bing yhiip Ba Lan dio nh sau: A=3 ue prio uv 2iwat a) Viét biéu thite dai sé A duéi dang thong thudng va vé cay nhi phan biéu dién 4. b) Viét A theo ky phdp Ba Lan. (Xem tiép trang sau ) (©8 thi gém 2 trang) Ho tén ngudt ra d@/MSCB: [Trang 1/2] Ho tén ngudii duyét dé:TRUONG BAI HOC KHOA HOC TU NHIEN, BHQG-HCM MALU TRE CTY NH rg RT-BCL gh _, DE THIGIVA KY cxzt221_wTH000s0 Hoc ky 1 — Nam hoc 2021 - 2022 4,5 d= 0,5d + 1,5d+2,5¢) ‘Cho dé thi v6 hung lign thong G nhw sau! a) G c6 chu trinh Euler khéng ? G c6 dung Euler khéng ? Tai sao? +b) Ding thuat toan KRUSKAL ( lap danh séch cé thir ty eae dinh va cée canh duge chon ) dé vé cay khung nhé nhit Z cia G vi c) Ding thud nh trong toan DIJKSTRA ( thé hign cae bude bién adi trén mét bang theo ding thir tu ce dinh a, 6, c,d, ¢, f.h,i) dé tim dudng di ngdn nbat tir dinh a@ t6i cdc dinh khéc trong G. Ve duéng di ngin nhat nay ( day la mét cay khung 7 géc a cia G)rdi tinh trong sé cla 7. 1’ cé phai lA mot cay khung nho nhit cia G khong ? Tai sao? (©8 thi gém 2 trang) [Trang 2/2] Ho tén ngudi ra d8/MSCB: Ho tén ngudi duyét dé: