Thông tin tài liệu
!"#$%&'()*+,-.,)/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+# <Kb+K !"#!$ %& I. '$(#!$% "+K)) • !" • &'()*+,-.,)/0# II. $()*$#"+, /01234051678/0,897,5+3 +, /6/+78/0,& :;</1=42 • >=:tính toán gần đúng, chính xác, symbolic • "9?(,<9@-A)# • B?CDEF.# >?3+@ • "()+KTXq.pB%-( ])H+]\kH### "C"//cH+"/.## $<"\l\]\r$ #### • "(Ai) G/./- G/H,//# G/.H# #### III. AB(2CDEA ! 6-30 G/.H.,;23,2s*G/.Ht.,;KKP"//T/ &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 Zj,# ]=),&h,\}=-)vCgTJH)@:;, &h, )c.+T{R// |=-?Wxa,%t# )d|=-?Wxa,%t9@/ C)c.+T{R// KvZ?/# ')+hU)*Perturbation theory0^,?WxaZ/?C*?W Fa)a 5?W?/?)$/ 5?W- II. AFG* H!$IJ KA2C L# R/+:;=_4;4`>T/">.a//+:bcP8/16d,;=_4;4`>T/& 1.1 R/+: "]w*1e0C.K29T?C*~*)0•O,)&0# ,?Wxaq) O h&=T*) O 0# 1.2 >=U4->:- 1.3 >.a//+:bcP8/16 ! €Z)Bt9&=h) O qsh.# 1. ?Kt9&=sah) O .) 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# h)]9tOwT*) O ) O 0…T*) O ) L 0†T*) O ) „ 0†7†T*) O ) {L 0 =Z[ • ef • egh. f i • ". f &ef • Z,∈9"&ejR;=k;:>lT.5m"j9n& • o.e[/>dp.T/l". f 9. f &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[ e c • egh. s[i =Zv " w4V yz&/*]~0 x+106>HH1‡]ˆ H)‡ˆw)TH‰HT T‡ˆwO lw0,-/780/ w1‡]ˆ t>30 +/0,-/780/ )we/Š* 0 lwl.+‚)ƒ x+106>HTH*)0+./4+4x1+,) ‰T‡)ˆ6~*)0…T‡ˆ T‡ˆwT‡)ˆ6~*)0 H)‡ˆw) lw0,-/780y.00 )w t>30TH‰HTH)‡)ˆ 801/)H-H‰l )wH)‡)ˆ 1.4 >r/z # 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 |b16tA16->"}&ƒ 5 A/>r/z„:>\ =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[&ƒ |AeA16->"h~~[9\•9\•9~~[9v•9\•9~~\9v•9\•9~~v9[•9\•9~~€9‚•9\•9 ~~‚9}•9\•9~~}9€•9\•i&ƒ =Zv6789 |b16tA16->"A&ƒ [...]... lại trả về false Chạy thủ tục cách 1: Bước 1: Tạo một đồ thị • Tạo một đồ thị vô hướng không có trọng số có 4 đỉnh 6 cạnh > ) Bước 2: Tìm đường đi Euler Tìm đường đi Euler đồ thị vô hướng không có trọng số có 4 đỉnh 6 cạnh > Euler(CompleteGraph(4)); Kết quả: Không có Chạy thủ tục cách 2: Bước 1: Tạo một đồ thị Tạo một đồ thị vô hướng không có trọng số có 5 đỉnh 10... • Euler(G) • Euler(G, T) Tham số: • G: Đồ thị • T: (T Được sử dụng như là một mô tả hình thức ngắn của các cạnh trong một đồ thị đi qua một chuỗi đỉnh / danh sách theo thứ tự nhất định.) Mô tả: • Euler trả về đúng nếu đồ thị đầu vào là một đồ thị Euler,trả về false nếu không phải Có đường đi Euler nếu tồn tại các cạnh trong một đồ thị đi qua một chuỗi đỉnh / danh sách theo...“Lập trình Symbolic” 2 Bài toán tìm chu trình Euler 2.1 Bài toán Đường đi Eule r là đường đi qua tất cả các cạnh (cung) đúng một lần Chu trình Euler là chương trình đi qua tất cả các cạnh đúng một lần Đường đi Euler 2.2 Điều kiện cần & đủ cho chu trình Euler: Một đa đồ thị có chu trình Euler nếu và chỉ nếu mỗi đỉnh có số bậc chẵn I.3 Thuật toán: Thuật toán được sử dụng để xây dựng... T; Các cạnh trong một đồ thị đi qua một chuỗi đỉnh / danh sách theo thứ tự Tức là: các cạnh([1,2],[2,3],[3,1],[1,4],[4,2],[2,5],[5,3],[3,4],[4,5],[5,1]) 3 Bài toán Hamilton 3.1 Bài toán: Đường đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần được gọi là đường đi Hamilton Chu trình bắt đầu từ một đỉnh v nào đó qua tất cả các đỉnh còn lại mỗi đỉnh đúng một lần rồi quay trở... gọi là đồ thị nữa Hamilton nếu nó có đường đi Hamilton 3.2 Mô tả: ,Maple cung cấp lệnh IsHamiltonian để xác định có hoặc không có đồ thị chứa một mạch Hamilton Lệnh này chấp nhận một yêu cầu và một đối số tùy chọn Đối số bắt buộc, tất nhiên, là một đồ thị Nếu một tên biến được cung cấp như là đối số thứ hai, sau đó Maple sẽ lưu trữ các mạch Hamilton trong biến, mà sau đó bạn có... tục với cách 1: Bước1:Tạo đồ thị P Lệnh PetersenGraph(); một đồ thị vô hướng unweighted với 10 đỉnh và 15 cạnh > with(SpecialGraphs): > P := PetersenGraph(); Bước2: Chạy thủ tục IsHamiltonian > IsHamiltonian(P); Kết quả: Không là Hamilton Gọi thủ tục với cách 2: Thêm một cạnh vào P Lệnh AddEdge thêm một hoặc nhiều cạnh một đồ thị vô hướng Tạo ra một đồ thị vô hướng vô hướng... false nếu không phải Nếu G là Hamilton và C tên được quy định như một đối số thứ hai, sau đó C được chỉ định một danh sách các đỉnh của một chu trình Hamilton của đồ thị bắt đầu và kết thúc với đỉnh đầu tiên trong G Ví dụ, nếu đồ thị G là tam giác đồ thị tạo ra với Graph ({{1,2}, {1,3}, {2,3}}), Kết quả [1, 2, 3, 1] Thuật toán cho các đồ thị có hướng và nó bỏ qua các trọng số cạnh... trên tất cả các hệ điều hành, có trình trợ giúp (Help) rất dễ sử dụng Từ phiên bản 7, Maple cung cấp ngày càng nhiều các công cụ trực quan, các gói lệnh tự học gắn liền với toán phổ thông và đại học Ưu điểm đó khiến ngày càng có nhiều nước trên thế giới lựa chọn sử dụng Maple trong dạy-học toán tương tác trước đòi hỏi của thực tiễn và sự phát triển của giáo dục SVTH:Tạ... Hamilton > HighlightTrail(H3, C, red); Vẽ đồ thị > DrawGraph(H3); SVTH:Tạ Lê Thủy Tiên Trang 16 “Lập trình Symbolic” > infolevel[IsHamiltonian] := 2; > IsHamiltonian(H3); > K33 := CompleteGraph(3,3); SVTH:Tạ Lê Thủy Tiên Trang 17 “Lập trình Symbolic” KẾT LUẬN Sau nhiều lần cải tiến và phát triển qua nhiều phiên bản khác nhau và ngày càng được hoàn thiện Maple chạy trên tất cả các hệ điều... Symbolic” 1 2 3 4 5 6 TÀI LIỆU THAM KHẢO Slide bài giảng “lập trình symbolic” của thầy PGS.TS Đỗ Văn Nhơn Phần help trong maple Bài giảng Lý thuyết đồ thi của thầy PGS.TS Đỗ Văn Nhơn http://highered.mcgrawhill.com/sites/0073383090/student_view0/exploring_di screte_mathematics_using _maple. html http://www.cecm.sfu.ca/CAG/code/ Internet SVTH:Tạ Lê Thủy Tiên Trang 19
Ngày đăng: 10/04/2015, 01:26
Xem thêm: GIẢI MỘT SỐ BÀI TOÁN ĐỒ THỊ BẰNG MAPLE, GIẢI MỘT SỐ BÀI TOÁN ĐỒ THỊ BẰNG MAPLE, 1 Bài toán: Cho G = (V, E) đơn, liên thông, có trọng số dương (w(uv) > 0 với mọi u khác v). Tìm đường đi ngắn nhất từ u0 đến v và tính khoảng cách d(u0,v)., 2 Điều kiện cần & đủ cho chu trình Euler:
