Bài giảng Toán rời rạc

Bài tập toán rời rạc.doc

... 1 1 0  Bài 27: (3.10)Các cặp đồ thị sau có đẳng cấu với nhau không?Giải Bài này hoàn toàn giống bài số 20 đã giải ở trên. Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các ... đó ta có: V là tập hợp các sinh viên được mời dự tiệc, E = (u,v) vớiu, v thuộc V và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài) .Như vậy theo giả thiết của bài toán ta sẽ xác ... hợp:Số cạnh n = 2b = 0.n = 3b = 3n-1,n = 4n = 5Liền kềKhông liềnkề0390BÀI TẬP CHƯƠNG 4027810 Bài 1:ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTONVới giá trị nào của n thì các đồ thị sau đây...

52
11,363
48

Bai giang Toan roi rac Phan 2.ppt

...

28
2,135
11

Bài giảng: Toán rời rạc

... " Nếu bạn đã giải hết bài tập trong sách toán rời rạc 2 này thì bạn nắm vững logic. Bạn nắm vững logic vậy thì bạn đã giải hết bài tập trong sách toán rời rạc 2 này". Nhận thấy ... minh rng ơ (q p ) (p ∧ q ) = q  Bài giảng: Toán rời rạc Chương 2: Suy luận toán học & Các phương pháp chứng minh Trang 31 Các phương ... là bạn đã giải hết bài tập trong sách toán rời rạc 2 này mà có thể giải sách khác (P là F). 2.3. Các phương pháp chứng minh Như đã giới thiệu trong phần trên, mỗi bài toán cần chứng minh...

95
1,037
8

Bài giảng toán rời rạc pot

... thuật toán cơ bản thì sẽ phải cần một nền tảng Toán học rời rạc chắc chắn. Bởi vậy, tại hầu hết các trường đại học, môn Toán học rời rạc là bắt buộc với sinh viên bậc đại học. Toán học rời rạc ... sinh viên đều nhận ra rằng Toán học rời rạc nhiều niềm vui hơn đại số và hình học.1.3 TOÁN HỌC RỜI RẠC NGHIÊN CỨU NHỮNG GÌ? Toán học rời rạc là tên chung của nhiều ngành toán học có đối tượng ... to lớn của nó trong các ngành tinh học. Toán học rời rạc là một ngành toán học giải quyết các đối tượng hay cấu trúc rời rạc. Đối tượng rời rạc là những đối tượng mà chúng có thể được phân...

Bài giảng toán rời rạc chương 1 cơ sở logic

... có:2 51 5 1 ,2 51 5 1 11  1n1nn2 51 2 51 5 1 fVà: LÝ THUYẾT ĐỒ THỊ4CƠ SỞ LOGIC 1 QUAN HỆ2MỘT SỐ BÀI TOÁN CƠ BẢN 3TOÁN RỜI RẠCĐẠI SỐ BOOLE52 tiết2 tiết8 tiết 12 tiết6 tiết )1( 12 )1( 3 )11 ( 11 111 33 )1( 323kPkkkkkkkkkPTa ... 11 n chia hết cho 6, n  1 HDa) Với n = 1: 2 1 ) !11 ( 1 1,2 1  VPVT 1, ) !1( 1 1) !1( !32!2 1  kkkk (1) đúng với n = 1 Giả sử: 1, )!2( 1 1)!2( 1 ) !1( !32!2 1  ... krkn,với n = 0, 1, 2, trong đó  1 , 2, , klà các hằng số. Chương Chương 1 1 Từ các giá trị ban đầu f0= f 1 = 1 thay vào (*) ta có:2 51 5 1 ,2 51 5 1 11 ...

20
4,090
2

Bài giảng toán rời rạc chương 2 quan hệ hai ngôi

... dụTìm các lớp tương đương của quan hệ đồng dư “mod 5”:a, b  z, aRb  (a – b) chia hết cho 5 2. 2 Quan hệ tương đương 2. 3 Quan hệ thứ tự 2. 1 Định nghĩa QUAN HỆ HAI NGÔI ... của A. 2. 3 QUAN HỆ THỨ TỰ Quan hệ R gọi quan hệ thứ tự nếu nó có tính phản xạ, phản đối xứng và bắc cầu.Ví dụChứng tỏ các quan hệ sau là quan hệ thứ tự:1. Trên tập số thực R, xét quan hệ “” ... dụXét quan hệ hai ngôi R trên N như sau:“ a, b  N, aRb  (a + b) là số chẵn”Hãy kiểm tra các tính phản xạ, đối xứng, bắc cầu, phản đối xứng của quan hệ R 2. 2 QUAN HỆ TƯƠNG ĐƯƠNG Quan hệ R...

21
7,124
0

Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp

... 9 người trùngtháng sinh. 3. 1 BÀI TOÁN TỒN TẠI 3. 3 BÀI TOÁN LIỆT KÊ 3. 4 BÀI TOÁN TỐI ƯUTỔHỢP 3. 2 BÀI TOÁN ĐẾM Một bài toán tồn tại tổ hợp xem là giải xongnếu hoặc chỉ ra một cách xây ... kiện sau đây: * Bài toán liệt kê là bài toán đưa ra danh sách tất cảcấu hình tổ hợp có thể có.* Bài toán liệt kê xác định thuật toán xây dựng lầnlượt cấu hình quan tâm, thuật toán cần bảo đảmcác ... của bài toán có thể biểu diễn bởihai hình vuông với các chữ cái hoa và thường xếpcạnh nhau nên bài toán tổng quát còn có tên gọi là bài toán hình vuông la tinh trực giao.Sinh thời, nhà toán...

62
2,467
0

Bài giảng toán rời rạc chương 4 lý thuyết đồ thị

... tổngcác số âm trên hàng chứa vi Chương Chương 4 4 4. 3ĐỒ THỊ EULER 4. 4ĐỒ THỊ HAMILTONCÂY 4. 6BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT 4. 5MỞ ĐẦU 4. 1CÁC KHÁI NIỆM CƠ BẢN 4. 2 Chú ý:Nếu các bất biến về ... v2. Sang bước (4) .  Đồ thị liên thông là đồ thị mà mọi cặp đỉnh củanó đều có đường đi nối chúng với nhau. Đồ thị con:Cho đồ thị G = (V, E). Đồ thị G’ = (G’, E’) là đồ thị con của G nếu:(i) ... cầu như hình vẽ. 4. 2.3 BIỂU DIỄN ĐỒ THỊ TRÊN MÁYa. Ma trận kề Đồ thị vô hướngCho đồ thị vô hướng G = (V, E) có n đỉnh theo thứtự v1, v2, …, vn.Ma trận kề của đồ thị G là ma trận vuông...

91
1,910
1

Bài giảng toán rời rạc pptx

... Dn.2.3. Các bi toán tồn tại2.3.1. Một số ví dụBi toán tồn tại nhằm trả lời câu hỏi có hay không một cấu hình tổ hợpvới các tính chất cho trớc. Lẽ ra khi xét các bitoántổhợpthìbitoánnyphải đợc ... =4,bitoánny đÃ tồn tại suốt 126 năm (Gazri - Anh -1850, Appelv Haken - Mỹ -1976).Với các bi toán tồn tại, một trong các phơng pháp chứng tỏ sự tồn tạil chỉ rõ một cấu hình thoả mÃn bi toán, ... một phép thếcấp n.Bitoán3:Số các hoán vị cấp n.Có bao nhiêu song ánh từ tập n phần tử lên tập n phần tửCó bao nhiêu hoán vị của tập n phần tửĐáp số: n!=n(n 1) 2.1.Bitoán4:Có bao nhiêu cách...

88
1,784
27

Bài giảng: Toán rời rạc ppsx

... khoa cntt” q(x): “x phải học toán rời rạc .Coi lý luận:Mọi sinh viên khoa CNTT đều phải học toán rời rạc Mà Cường là sinh viên khoa CNTT, nên Cường phải học toán rời rạc Viết dạng logic vị từ:Gọi ... p(a) (Tiền đề)nên: q(a) (pp khẳng định)Mà Cường là sinh viên khoa CNTT, nên Cường phải học toán rời rạc A: “Cường là sinh viên khoa CNTT” 3.5 Các quy tắc suy diễnPhương pháp khẳng định (Modus ... thế thứ 2, ta có E’(r,s,q) cũng là hằng đúng. Nội dung chínhKhái niệm mệnh đềCác phép toán logicDạng mệnh đềCác quy tắc suy diễnCác phương pháp chứng minhVị từ và lượng từ...

60
3,070
45

BÀI GIẢNG TOÁN RỜI RẠC 1

... là: 1 1 1 1 0 0 0 0 0 0. 4. Xâu bít biểu diễn tập hợp A  B là : (1 0 1 0 1 0 1 0 1 0  0 1 0 1 0 1 0 1 0 1) là xâu 1 1 1 1 1 1 1 1 1 1. Như vậy, A  B = U. 5. Tương tự như vậy với A  C  (1 ... C(n, n-k); b) Chú ý 0! =1 => b hiển nhiên đúng c) C(n,k) = C(n -1, k -1) + C(n -1, k) ).()!(!!)() !1( ) !1( )! .1( 11 ) !1( ) !1( ) !1( ) !1( !) !1( ) !11 () !1( ) !1( ) ,1( )1, 1(knCknknknknkknnkknknknknknknknknCknC ... nnnnnnnnnnnnnarrrrrrcrcrcrcrrrcrrcacac2 211 222222 1 2 11 2 21 222 211 1 11 2222 11 2222 1 111 2 211 )()()()( Điều này chứng tỏ dãy {an} với nnnrra2 211  là nghiệm của hệ thức...

119
1,483
2

BÀI GIẢNG TOÁN RỜI RẠC 2

... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 ... (cung ) 20 2. 2.1. Biểu diễn đồ thị vô hướng bằng danh sách cạnh 20 2. 2 .2. Biểu diễn đồ thị có hướng bằng danh sách cạnh 21 2. 2.3. Biểu diễn đồ thị trọng số bằng danh sách cạnh 22 2. 2.4. Qui ... CHƯƠNG 6. BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT 106 6.1. Phát biểu bài toán 106 6 .2. Thuật toán Dijkstra 106 6 .2. 1. Mô tả thuật toán 107 6 .2. 2. Kiểm nghiệm thuật toán 107 6 .2. 3. Cài đặt thuật toán...

124
1,262
2

Bài giảng Toán rời rạc

... HỌC HÀNG HẢI BỘ MÔN: KHOA HỌC MÁY TÍNH KHOA: CÔNG NGHỆ THÔNG TIN BÀI GIẢNG TOÁN RỜI RẠC TÊN HỌC PHẦN : TOÁN RỜI RẠC MÃ HỌC PHẦN : 17203 TRÌNH ĐỘ ĐÀO TẠO : ĐẠI HỌC CHÍNH QUY DÙNG ... phần: Toán rời rạc Loại học phần: 1 Bộ môn phụ trách giảng dạy: Khoa học máy tính Khoa phụ trách: CNTT Mã học phần: 17203 Tổng số TC: 2 TS tiết Lý thuyết Thực hành/Xemina Tự học Bài tập ... của giáo viên, tự học, tự làm bài tập do giáo viên giao, tham dự các bài kiểm tra định kỳ và cuối kỳ. Tài liệu học tập : - Kenneth Rosen, Toán học rời rạc và ứng dụng trong tin học,...

bài giảng Toán rời rạc

...

206
1,710
0

Bài giảng Toán rời rạc Phần V & VI - GVC ThS.Võ Minh Đức

... lời giải bài toán. End;End; VI. Quan hệ chia để trị25/08/2014 GVC, ThS .V Minh Đức 23BÀI TOÁN tìm kiếm nhị phân. -& gt; thuật toán BÀI TOÁN nhân hai số nguyên. -& gt; thuật toán (v nhà đọc ... ?có tất cả là an-1xâu. V y bn = ?có tất cả là an-2 xâu. V y cn = ?TOÁN RỜI RẠC V. Hệ thức truy hồi25/08/2014 GVC, ThS .V Minh Đức 9GIẢI V y:an = an-1 + an-2 vi n 3.ã n = ... của các bài toán con. V n đề đặt ra là giải các bài toán con như thế nào?Đó chính là V n đề trung tâm của bài toán Khái niệm VI. Quan hệ chia để trị25/08/2014 GVC, ThS .V Minh Đức 22Procedure...

26
2,753
0

Xem thêm