Professional Documents
Culture Documents
De Thi LTDT 1
De Thi LTDT 1
Bi 1.
Xem th (H) sau y:
1 5 4 2 6
7 3
1) th (H) c l th phn i khng? 2) th (H) c cha th con ng phi vi th K5 hay khng? th (H) c phng hay khng? 3) th (H) c l th Hamilton khng? 4) th (H) c dy chuyn Euler hay khng? 5) C cch no xa bt mt cnh ca (H) th mi c dy chuyn Euler hay khng? Nu c hy ch ra tt c nhng cch xa nh vy. 6) Tm s mu ca th (H). 7) V con (H1) ca (H) sinh bi {1, 6, 7}. 8) Vit ma trn lin thuc ca (H1).
6 2
Bi 2.
A
1) 2) 3) 4) Tm mt cy khung trng s nh nht ca th (G). Tm mt cy khung ca th (G) c cha cnh AE v c trng s nh nht. Trong th (G) tm ng i ngn nht t A n B. Trong th (G) tm ng i ngn nht t A n B vi iu kin ng i ny phi i ngang qua cnh CF.
5
B
8 6
28 2 9
C
5 3
13 19 10
D
26
F
7
(G)
HT
( thi tng cng 1 trang)
Trang 1