!"#$%&'()*+,-.,)/0#123.
"415"667"/8&9&:(.+#,;$(<
,+9&=:>=:tính toán gần đúng, chính xác,
symbolic"9?(,<9@-A)#B?CDEF
.#G/.H.,;9,I,?C,<JJI),J#
9@.)K:,LMNO-P9,$<Q<
R/H.PR/H.S/"//T/#(.KPKTUT/
9C3:.V??WTX9@-@)
H&'())+I#"9@TUT</3/T(?W
TXX+#G/.HEF=Y?@Z#
I)[?FB(TB/K?(\]^G/.H
?C\]_?F,P;@[;`)K.#
G/.HY9,;23.a/+b#"Y9/T(3
23&*"c/d//G//-1)/.5/0#"Y9,;/T(T
eH.#G/.HD.,;23.?bJ*HT)H0#bJ.
,;T_+.(b/G/.HHB,?W.Zf@g.,;2
(9&BbJ+G/.H8B;B(.(9bJ
9,;)B/)9=.<&hi)=)X
e,j=,Ck]l#lQE1:Cm]=K,2n
l+,-.o_)+I<3&h2Xi)'-)H,9@,@)
.PKTUT.#
e,Yj,C-/a-/i)=Z?C<
<p"2(2i)/,<b/Q<$ )]/k$"G_<I)&(
I.()/,&=@9@,2+#
&2=.G/H,/k.H/)H?I)?W?Wp0#>@)
b/G/.H?F-hT?I)K&/)?\.H-/,/)./
l+,-.,)/",)H/.H-/7#Q%@,C-=b/,;23
?h.99&=:,;u%(h,
g&2ah=?FZ#G;%@,&.99&=:
[C=-@)[-hA&B(
Kg?/?FZ#
AFG* H!$IJ KA2C
r# LMNIJ
L# >O4P>:Q,R/S>>T/U5V
L#L W/>XY>=Z4
QvZ2?]w*1e0v,
• 1.F&E,gb/9.t*HH0b/]#
• e.Fv,%&2xBb//t#GEgb/
e?F.,;<*HTH0b/]#>'())#
[\W/>X]>=Z4
Q/vZ9?]w*1e0v,
• 1.F&E,gb/9.tb/]#
• e.Fv,%9xBb//t#GEgb/e
?F.,;)*<0b/]#>'())#
• /9))q)h))&I)
\:5R/+:^;=_4;
5-=+j+)e).H
"j+-/X,sa*Minimum spanning tree0
5?Wxa
")i)/a=i)+h-+.
)yz&/
)5H ,/{cT|=-)vC?WF9@9
O
#
2. 1•‚)
O
ƒ,t9&=h)
O
sa*t+=
.,;t&I)
O
0=g9.)
L
#
3. 1•‚)
O
)
L
ƒ,t9&=h)
O
sa*t+
=.,;t&I)
O
%)
L
0=g9.)
„
#
4. hJ?Kh-/W,?F&=q)
O
h,
t#
&efe".
f
&
=Z\
• Z,∈RP^Z.
"o.;W/>X]>=Z4/>d3R;q>86.r6.
&9
"&e,h"&9".
&st".
&i
• u:;X>Pe,h"&9∈i
• o.Pe"
c
&/>dp.T/l".
f
9
c
&ePR;:>lT.
c
5m""
c
&9.
&
• .
s[
1.5 bO3Q./>{
a. $%&
"Lyz&/\.,*]0
"„yz&/\.,*]0
]{,;vZ
{tb/vZ]
b. '()
h)].,;vZ&29a=<?F.@
9L#
h)].,;vZ9yz&/\.,*‹]‹‹‹‹‹0=I
?WxaqthtvZ]#h),;
?Wqhv<)/.,;T/9T<‡‡###ˆ~ˆ
G‡###ˆ.?WT`~..?Fb/?W9#h)
&29?WT`?+v<)/.#
/&29t?F?//j+.
xyz&/\.,*]1HH*]00,?W
xaqh,Et].)/#
*
c. +, /0
1
A/>r/zZ:>[
=Z[Q?/vZ"Œ#
|}eA16->"h~h[9\i9[•9~h\9vi9v•9~hv9€i9••9~h€9‚i9v•9~h‚9}i9v•9~h[9}i9v•i&ƒ
2340)
=Z\]bJbcP8/168234+1/>,
|bcP8/168234+1/>,"}9[9€&ƒ
2340)
=Zv18vZ
$w]_9/<b/"^
t>30*$D<0l+
"•w)$?i)/t"^
$w]_9/<b/"^
t>30*$D<0l+
"•w>./1d>/1+4>=4];y.6;q>/1+4"^
$w$;wp]6@>‡R;q>/10+
"w"ˆ4/>,‡;=k>‰->Š>k-ƒ
0l
I.4 >r/z
I.5 bO3Q./>{
A/>r/z
• e).H*]0
• e).H*]0
>6,8„
• AQvZ
• *Q?FgTJ?.,;,2=xb/<
,;vZi)/,;)Et•T/HBaZ#0
Y/V
• e).H=Ih)vZ).,;vZe).H=I‰/.Hh)
&2=
• "9?We).Hh)v<<,;vZi)/,;
)Et•T/HBaZ?F.<=I‰/.H
>@7/>r/z:>[
=Z[@+,ˆ/;W/>X
<,;vZ2?&299‘tŒ<
|
$/,.-h,/)9-<9@gTJ?./
@$./.#
3.3 bO3Q./>{
A/>r/>r/z
r$/,./*]0
r$/,./*]"0
Y/V
=I)Hh)vZ.$/,.‰/.Hh)&2=#
h)].$/,."K?Fi)+Z?,;/
/)9"?FtZ,;T/tb/,;)
$/,.b/vZ-x)&ht)K]#
1TJh)vZ]./,vZ</]/*‚‚L„ƒ
‚L“ƒ‚„“ƒƒ0
>hi)=
‡L„“Lˆ
)vZ9?9-si)/<
b/vZ#
>@7/>{lO3Q.
A/>r/zZ:>[
=Z[@+;W/>X
(0/0180A16->"&ƒ,;vZ2?)~HHTLOt
L’<
|t/>"-063A16->8&
|e0/0180A16->"&ƒ
=Z\
>@7/>r/z86,3/+6
|86,3/+6"&ƒ
'o/y.V>2.$/,.
;=k>+R/>Q6-30>@7/1/T/V:>Q;^.>R>9]/1d>/1k4‘-"03-&
1T/l’8{lz4“->5V•96-30.4T-4R7R4>^.:Y4z/1”
y.69:4]3Q>/”>4`3^Z/+:->•/>Y4R;@>M.;•,;]P>o
4R7R4]>^.=Z/1/>o4Z3”6>8{lz46-30/1+4l@7n>/+:
/=U4/:/1=Z;–>—r6/>”/’R8”->://1•r64:+lz
*
H(2'F!
1. 3l05R4V4˜3a-/1d>87,5+3™r6/>…7Aš›>U
2. >…>03-/1+4,6-30
3. R4V4œ/>.7o/;W/>r6/>…7Aš›>U
4. >//-••>4>010l,416t>33+,•8/08•ff•vvžvfŸf•8/.l0/ 0tf•0p-3+14 l
810/0 ,6/>0,6/8 .84 ,6-30>/,3
5. >//-••ttt0,8x.6•2A•+l0•
6. /010/
1
Copyright: Tài liệu đại học ©