Toán rời rạc 5 existing

... tính nghiệm toán  Bài toán liệt kê: Xem xét tất cấu hình tổ hợp thỏa mãn ràng buộc toán Phương pháp giải thường đưa thuật toán vét cạn (thuật toán sinh, thuật toán quay lui,…)  Bài toán tối ưu: ...  Giới thiệu toán  Phương pháp phản chứng  Nguyên lý Dirichlet  Bài tập http://www.ptit.edu.vn Giới thiệu toán tồn  Bài toán đếm: Đếm tất cấu hình tổ hợp thỏa mãn ràng buộ...

Ngày tải lên: 27/08/2017, 16:17

... trình sau 45 42 18 35 20 17 44 41 34 21 43 46 36 19 50 16 31 48 59 40 33 22 51 47 60 37 32 49 58 39 10 30 15 64 57 38 25 52 23 61 56 13 28 63 54 11 26 14 29 62 55 12 27 24 53 4.9 BÀI TOÁN ĐƯỜNG ... e2={v1,v3}; e3={v1,v5}; e4{v2,v4}; e5={v3,v4}; e6{v3,v5}; e7={v4,v5}; v1 v2 v3 v5 v4 Khi ma trận liên thuộc tương ứng e1 e2 e3 e4 e5 e6 e7 v1 1 0 0 v2 0 0 v3 0 1 v4 0 1 v5 0 0 1 4 .5....

Ngày tải lên: 04/10/2012, 10:25

... (b,f,e,b) 42 Đường Euler Euler 43 Đường Euler Bài toán Thị trấn Königsberg chia thành phần nhánh dòng sông Pregel Bốn phần nối kết cầu 44 Đường Euler 45 Đường Euler Câu hỏi Có thể qua bảy cầu mà cầu ... 49 Đường Euler Thuật toán Fleury để tìm chu trình Euler Bắt đầu từ đỉnh G tuân theo qui tắc sau: Mỗi qua cạnh xoá đi, sau xoá đỉnh cô lập có Không qua cầu không cách khác 50 Đường Euler...

Ngày tải lên: 18/09/2016, 09:17

... Ta có: 1) ∀ (a,a) ∈ ZxZ: a ≡ a (mod 5) 2) ∀ (a,b) ∈ ZxZ: a ≡ b (mod 5) ⇒ a ≡ b (mod 5) 3) ∀ a,b,c ∈ Z : [a ≡ b (mod 5) ] ∧ [b ≡ c (mod 5) ] ⇒ a ≡ c (mod 5) Vậy quan hệ đồng dư modulo xác đònh ... 21-03-1981 18-06-1980 Nữ Nam Nữ Giồng Trôm Thạnh Phú Thạnh Phú K17 Toán Tin K21 Lý K20 Sinh K17_1 255 K21_3 455 K20_1221 89 Đặng Trụi 27- 05- 1980 Nam Thò xã K20 Sinh K20_1012 Bảng quan hệ 6-...

Ngày tải lên: 13/11/2012, 16:18

... (6,3) 58 +9=67 Đặt m’36=∞ Rút gọn ma trận với tổng số rút gọn 15 Cận đỉnh (6,3) 58 + 15= 73 X 48 (1,4) 58 (6,3) 67 X (6,3) (2,1) 73 65 49 (2,1) 51 (5, 6) X 73 56 (3 ,5) X 64 63 (6,2) X 63 84 X BÀI TẬP CHƯƠNG ... dụ 5: Xét toán với thành phố, số liệu cho theo bảng sau: 16 82  ∞ 27 43   ∞ 14  20 13 ∞ M=   21 16 25  120 46 27   23 5  16 30 26   30 25  35   ∞ 18 18 ...

Ngày tải lên: 18/06/2013, 01:25

... nhánh Cận đỉnh (6,3) 58 +9=67 Đặt m’36=∞ Rút gọn ma trận với tổng số rút gọn 15 Cận đỉnh (6,3) 58 + 15= 73 X 48 (1,4) 58 (6,3) 67 X (6,3) (2,1) 63 65 49 (2,1) 51 (5, 6) X 73 56 (3 ,5) X 64 63 (6,2) X ... dụ 5: Xét toán với thành phố, số liệu cho theo bảng sau: 16 82  ∞ 27 43   ∞ 14  20 13 ∞ M=   21 16 25  120 46 27   23 5  16 30 26   30 25  35   ∞ 18 18  48 ∞ 05...

Ngày tải lên: 07/07/2013, 01:25

... với tổng số rút gọn 15 Cận đỉnh (6,3) 58 + 15= 73 X 48 (1,4) 58 (6,3) 67 X (6,3) (2,1) 63 65 49 (2,1) 51 (5, 6) X 73 56 (3 ,5) X 64 63 (6,2) X 63 84 X BÀI TẬP CHƯƠNG V: Dùng thuật toán Dijkstra tìm đường ... tải khởi đầu v1 v5 4 v0 v3 4 v4 v7 v2 v6 Giải toán mạng vận tải sau thuật toán Ford-Fulkerson với luồng vận tải khởi đầu cho kèm theo 10 v0 6 v1 8 28 15 v3 16 v5 10 86 v4 25...

Ngày tải lên: 10/12/2013, 02:15

... thuật toán có độ phức tạp O(n2) 5.1.6 Thuật toán Floyd: Cho G=(V,E) đồ thị có hướng, có trọng số Để tìm đường ngắn cặp đỉnh G, ta áp dụng thuật toán Dijkstra nhiều lần áp dụng thuật toán Floyd trình ... {v1, v2, , vk-1} Wk-1[i,k]+Wk-1[k,j] = chiều dài(v1 vk) + chiều dài(vk vj) = chiều dài γ < Wk-1[i,j] Do theo định nghĩa Wk ta có: Wk[i,j] = Wk-1[i,k]+Wk-1[k,j] Thí dụ 2: Xét đ...

Ngày tải lên: 11/12/2013, 16:15

... đồ thị sau a) K5 b) K4,4 c) K1,6 d) Q3 e) C5 f) W5 10 Đồ thị Kn với n=3, 4, có khung không đẳng cấu? 11 Tìm khung nhỏ đồ thị sau theo thuật toán Kruskal Prim 42 a b 10 c d 20 15 14 11 e f h g ... hạng đội Cây Fibonacci có gốc Tn đuợc dịnh nghĩa hồi quy sau T1 T2 có gốc gồm đỉnh với n=3,4, … có gốc Tn xây dựng từ gốc với Tn-1 bên trái Tn-2 bên phải a) Hãy vẽ Fibonacci có gốc b) Cây Fibo...

Ngày tải lên: 30/07/2014, 06:20

... đỉnh b: c Bậc đỉnh a: b a deg-(b)= ; deg+(b)=3 d e f Bậc đỉnh c: deg-(c)= ; deg+(c)=2 Bậc đỉnh d: deg-(d)= ; deg+(d)=0 Bậc đỉnh e: deg-(e)= ; deg+(e)=0 Bậc đỉnh f: deg-(f)= ; deg+(f)=0 21 Những ... v0e1v1e2…vk-1ekvk cho: v 0=u ,v k = v, e i=v i-1v i , i=1,2,…,k 39 Đường đi, chu trình, đồ thị liên thông: a) Đường cạnh xuất lần gọi đường đơn b) Đường đỉnh xuất lần gọi đường sơ cấp c) Đường gọi...

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

Ngày tải lên: 11/08/2014, 03:24

... Boole bậc n 2n b Biểu thức Boole Một biểu thức Boole gồm số 0, biến Boole liên kết với phép toán đại số Boole Các hàm Boole biểu diễn biểu thức Boole Ví dụ Cho biểu thức Boole: f ( x, y, z )  x ... phép toán đại số Boole: Phép phủ định Phép nhân Phép cộng Ví dụ Tìm giá trị biểu thức sau: a 1(1  )  0(1  1) b   1.0  5. 1 HÀM BOOLE VÀ BIỂU THỨC BOOLE a...

Ngày tải lên: 27/09/2015, 21:50

... N I DUNG CH NG 5. 1 Gi i thi u toán 5. 2 Nh c l i ki n th c đ quy 5. 3 Sinh hoán v - Sinh t h p 5. 4 Thu t toán quay lui Bài toán x p h u 5. 5 Bài t p ch ng @Copyrights by Dr Ngo ... else Try(i+1); } } 45 @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University 5. 4 Gi i thu t quay lui Bài toán s p h u (12/ 15) 5. 4.2 Bài toán s p h u (1/4) Bài toán: Li t...

Ngày tải lên: 06/12/2015, 20:49

... phân nhánh Cận đỉnh (6,3) 58 +9=67 Đặt m’36=∞ Rút gọn ma trận với tổng số rút gọn 15 Cận đỉnh (6,3) 58 + 15= 73 X 48 X 58 upsoft.blogspot.com 67 49 63 65 73 Trang 83 51 64 56 63 lazycatnct@gmail.com ... upsoft.blogspot.com v0 Trang 77 v4 v7 v8 v5 lazycatnct@gmail.com 5 5 v2 +2 v6 v3 −6 4 ϕ2 +1 +0 7+1 3+1 v5 5 3−1 v +2 2−1 v1 −6 3+1 v7 xích β v3 6 v6 4 v4 7+1 v5 4 +3 v8 +7 v2 4 5 v0...

Ngày tải lên: 19/03/2017, 15:34

... ⎜ ⎟ ⎝⎜v' 1 ⎟⎠ ⎜v' ⎝ 1 ⎟⎠ Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với không? Giải Bài hoàn toàn giống số 20 giải Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} E tập hợp cặp phần tử (u, v) ... +1− + (−1) 1), C (n - m)! =k! n n N N ! Dođó xác suất thỏa toán: p =N=n 11 1! 2! + - + +(-1) 1! 2! 3! k n! k! Bài 7: Chỉ chọn số từ tập số {1, 2, …, 7, 8} có 01 cặp số có tổng Giải Từ số...

Ngày tải lên: 15/08/2012, 09:15