sách cơ lý thuyết đỗ sanh

... kết quả sau: Định lý 2 (Định lý về luồng cực đại trong mạng và lát cắt hẹp nhất). Luồng cực đại trong mạng bằng khả năng thông qua của lát cắt hẹp nhất. Định lý 3. (Định lý về tính nguyên). ... trên đồ thị tìm được những ứng dụng rộng rãi trong thực tế cũng như những ứng dụng thú vị trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950, và gắn liền với tên tuổi của hai ... Nạp v vào danh sách đỉnh có nhãn *) If v=t then exit; end; if (c[v,u]>0) and (f[v,u]>0) then begin p[v]:= -u; ε[v]:= min {ε[u],f[v,u]}; V T = V T ∪ {v}; (* Nạp v vào danh sách đỉnh có...

Ngày tải lên: 24/08/2012, 22:37

Ngày tải lên: 14/03/2013, 11:34

Ngày tải lên: 28/04/2013, 16:27

Ngày tải lên: 05/10/2013, 20:20

Ngày tải lên: 07/10/2013, 07:20

Ngày tải lên: 26/10/2013, 07:20

Ngày tải lên: 22/06/2014, 18:20

Ngày tải lên: 29/06/2014, 08:23

Ngày tải lên: 06/08/2014, 00:22

... Gi i thi uươ ớ ệ  Định lý 1.4: Trong một đồ thị có hướng G, tổng các bậc trong và tổng các bậc ngoài của các đỉnh thì bằng nhau và cùng bằng số cạnh của G.  Định lý 1.5: Tổng số các phần ... với cạnh e’ = v’w’ ∈ E’ thì cặp đỉnh v, w ∈ V cũng là tương ứng của cặp đỉnh v’, w’ ∈ V’. 1 Lý thuy t đ thế ồ ị Ch ng 1: Gi i thi uươ ớ ệ 34 Ch ng 1: Gi i thi uươ ớ ệ  Một chu trình trong ... hướng tương ứng của nó là đầy đủ. A B C DE 16 Ch ng 1: Gi i thi uươ ớ ệ  Biểu diễn đồ thị - Danh sách kề A B B D E B A A C D E C C C B D D A B C E E A B D A B C D E 32 Ch ng 1: Gi i thi uươ ớ...

Ngày tải lên: 17/08/2012, 10:10

... trên đồ thị tìm được những ứng dụng rộng rãi trong thực tế cũng như những ứng dụng thú vị trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950, và gắn liền với tên tuổi của hai ... luồng cực đại trong mạng. 4. Thuật toán Ford – Fulkerson tìm luồng cực đại trong mạng Định lý 1 là cơ sở xây dựng thuật toán lặp sau đây để tìm luồng cực đại trong mạng: Bắt đầu từ luồng với ... d[u] + a[u,v]; Truoc[v]:= u; end; end; Tính đúng đắn của thuật toán có thể chứng minh trên cơ sở nguyên lý tối ưu của quy hoạch động. Rõ ràng là độ phức tạp tính toán của thuật toán là O(n 3 )....

Ngày tải lên: 21/08/2012, 16:17

... A k-1 giống hệt nhau. Bài tập Lý thuyết Đồ thị Trương Mỹ Dung 1 BÀI TẬP VỀ LÝ THUYẾT ĐỒ THỊ. CH. 1. CÁC KHÁI NIỆM CƠ BẢN VỀ LÝ THUYẾT ĐỒ THỊ. CH. 2. CẤU TRÚC CÂY. ... Bài tập Lý thuyết Đồ thị Trương Mỹ Dung 4 CH. 2. CẤU TRÚC CÂY. 1. Chứng minh Định lý 1 về tính chất cơ bản của cây. 2. Chứng minh Định lý 2 về tính chất cơ bản của cây. 3. ... 3-cành và có độ cao (độ sâu) là 2. BÀI TẬP VỀ LÝ THUYẾT ĐỒ THỊ. Trương Mỹ Dung 2003 -2004. Bài tập Lý thuyết Đồ thị Trương Mỹ Dung 3 11. Cho đồ thị theo...

Ngày tải lên: 22/08/2012, 11:31

... trong những lý thuyết cơ bản của lý thuyết ñồ họa. Việc nghiên cứu về màu sắc ngoài các yếu tố về mặt vật lý như bước sóng, cường ñộ, còn có 3 yếu tố khác liên quan ñến cảm nhận sinh lý của mắt ... Cuốn sách “Giáo trình lý thuyết ñồ họa” ñược biên soạn theo sát nội dung chương trình ñào tạo cử nhân Công nghệ thông tin. Nội dung của giáo trình này cung cấp một số kiến thức cơ bản về lý thuyết ... nên tự cài ñặt các thuật toán ở phần lý thuyết, nếu cảm thấy khó khăn lắm mới nên tham khảo phần phụ lục này. Chương 1, 2 và 3 trình bày về các yếu tố cơ sở của ñồ họa như: màn hình ñồ họa,...

Ngày tải lên: 23/08/2012, 16:22

... dụng lý thuyết độ phức tạp có ý nghĩa thực tiễn * Nhiệm vụ: - Đưa ra một báo cáo tìm hiểu về lý thuyết độ phức tạp và mật mã khoá công khai RSA - Xây dựng được chương trình áp dụng lý thuyết ... đời sống xã hội. Lý thuyết độ phức tạp là vấn đề trung tâm đang được nghiên cứu của ngành khoa học máy tính. Việc nghiên cứu lý thuyết độ phức tạp và ứng dụng của nó vừa là cơ sở động lực cho ... tạp, từ đó có thể xem xét giải quyết vấn đề một cách hợp lý tuỳ theo hoàn cảnh cụ thể. Nội báo cáo đã nghiên cứu những vấn đề cơ bản của lý thuyết độ phức tạp và ứng dụng của nó trong mật mã khoá...

Ngày tải lên: 24/08/2012, 22:04

... một cơ cấu (chuyển động quay hoặc tịnh tiến). Để dịch chuyển đợc một vật thể trong không gian, cơ cấu chấp hành của robot phải đạt đợc một số bậc tự do. Nói chung cơ hệ của robot là một cơ cấu ... là kết cấu cơ khí gồm các khâu liên kết với nhau bằng các khớp động để có thể tạo nên những chuyển động cơ bản của robot. Nguồn động lực là các động cơ điện (một chiều hoặc động cơ bớc), các ... do bị hạn chế). Đối với các cơ cấu có các khâu đợc nối với nhau bằng khớp quay hoặc tịnh tiến (khớp động loại 5) thì số bậc tự do bằng với số khâu động . Đối với cơ cấu hở, số bậc tự do bằng...

Ngày tải lên: 22/10/2012, 13:07

... Đăng Phớc Robot công nghiệp 10 Trong trờng hợp nầy thì các toạ độ biểu diễn bằng với toạ độ vật lý của điểm trong không gian 3 chiều, hệ toạ độ sử dụng w=1 đợc gọi là hệ toạ độ thuần nhất. ... trên ta thấy có thể mô tả mối quan hệ giữa hệ toạ độ gắn trên điểm tác động cuối với hệ tọa độ cơ bản, thông qua mối quan hệ của các hệ toạ độ trung gian gắn trên các khâu của robot, bằng ma ... hình 2.14. O 0 O 1 O 2 O 3 T 4 O 4 Bàn ta y y z x Hình 2.14 : Hệ toạ độ cơ bản (base) và các hệ toạ độ trung gian của Robot. 2.5. Mô tả một vật thể : Các vật thể là...

Ngày tải lên: 22/10/2012, 13:07

... z 0 , z 1 và z 2 vuông góc với tờ giấy. Hệ toạ độ cơ sở là O 0 x 0 y 0 z 0 , chiều của x 0 hớng từ O 0 đến O 1 . Sau khi thiết lập hệ toạ độ cơ sở, Hệ toạ độ o 1 x 1 y 1 z 1 có hớng nh hình ... O R Trong trờng hợp tổng quát, khi xét quan hệ của robot với các thiết bị khác, nếu hệ toạ độ cơ bản của robot có liên hệ với một hệ toạ độ nào đó bởi phép biến đổi Z, Khâu chấp hành cuối ... A 1 A 2 A 3 A 4 A 5 A 6 Trong đó T 6 đợc miêu tả trong hệ toạ độ gốc (hệ toạ độ gắn với khâu cơ bản cố định của robot). Nếu mô tả T 6 theo các hệ toạ độ trung gian thứ n-1 thì : = 6 1 ...

Ngày tải lên: 22/10/2012, 13:07

... các phơng trình cho trớc của T 6 . + Nghiệm vật lý (Physical Solution) : là các tệp con của nghiệm toán, phụ thuộc vào các giới hạn vật lý (giới hạn về góc quay, kích thớc ) nhằm xác định ... minh, trực tiếp. Khi lập trình điều khiển robot ta phải dựa vào các giới hạn vật lý để chọn các nghiệm vật lý, nghĩa là loại trừ các nghiệm toán không thích hợp để xác định một cấu hình duy ... nghiệm duy nhất. Việc giải hệ phơng trình động học có thể đợc tiến hành theo hai phơng pháp cơ bản sau : + Phơng pháp giải tích (Analytical Method) : tìm ra các công thức hay các phơng...

Ngày tải lên: 22/10/2012, 13:07