Professional Documents
Culture Documents
Bài Toán Steiner - Giang CLB to - Viện Toán Học - vdhoa
Bài Toán Steiner - Giang CLB to - Viện Toán Học - vdhoa
Bi ton Steiner
Hnh 31
Thc ra, ngay t thi Gau, ngi ta bit ti nhng loi bi ton kiu
nh th ny. Trong mt bc th gi cho mt ngi bn ca mnh tn l
Schumacher, Gau c vit:
AC.BD,
Hnh 32
Nh vy, cy ca chng ta l cy vi bn nh l nh ca hnh
vung. Do mt cy c 4 nh s c ng 3 cnh. R rng khong
cch gia hai nh ca hnh vung khng nh hn 1, cho nn cy
ti u (c tng di cc cnh nh nht) l c tng di cc cnh
l 3 (trong hnh 32 l mt v d vi 3 cnh ca hnh vung n v
ny).
Nu c ng mt im Steiner:
Hnh 33
Ta thy rng do l do ti u, nn bc ca im Steiner thm vo (ta
gi l im M) phi t nht bng 3. Nu khng, ta c th vt b n
i (nu n l nh treo, hoc thay th hai cnh xut pht t n bi
cnh ni 2 nh lng ging ca n trong trng hp bc ca n
ME, v suy ra
EB + BC,
Hnh 34
D thy gc E ca tam gic ABE bng 15, cho nn BE = 2cos 15.
Ta thy d dng l cy ti u trong trng hp bn phi c di
bng 1 + 2cos 15.
2b) Bc ca M l 4.
Hnh 35
Trong trng hp ny ta c MA + MC
AC v MB + MD
BD.
, v t c di ny khi M l giao im
Hnh 36
p dng nh l 11, ta c th thy rng MA + MD
t l NB + NC
MQ v tng
khng nh hn QM + MN + NP
10
2(x + n 1) =
Theo nhn xt 1 v nhn xt 2, tng cc bc ca G khng nh hn 3x + n,
3x + n. T bt phng trnh, ta
x.
.p.c.m
11
Hnh 37
Nhn xt 2: Nu cy ti u G c mt im cho trc A c bc dG(A)
> 1 th ta c th coi n l trng hp suy bin ca th G c thm im
Steiner M vi bc dG(A) = 1 v dG(M)= dG(A)+1 (hnh 38), trong
di on thng MN l 0.
Hnh 38
Nh vy, ta c th p dng nhn xt 1 v nhn xt 2 c th coi cy ti
u Steiner l trng hp suy bin ca mt cy G c tnh cht l bc ca
mi im cho trc ng bng 1 v bc ca mi im Steiner ng bng
3. Khi theo cng thc tng cc bc ca th gp i s cnh, ta thu
c
2(n + x - 1) = 3x + n
x = n - 2,
12
13
Hnh 39
By gi ta c th dng nh l 11 chng minh trn xc nh chnh
xc v tr ca M, N v P cng nh tng di cc cnh ca cy ti u. Ta
dng hnh tam gic u EDF, BCG v AFH pha ngoi ng gic u
ABCDE (hnh 39). Theo nh l 11 p dng vi cc tam gic u c
dng thm, ta c:
ME + MD
MF,
PB + PC
PG, v
NF + NA
NH.
NF,
NP + PG
NG,
NH + NG
HG.
HG,
14
15
16