Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V

... v1 v1 v2 v1 v2 v3 v1 v2 v3 v4 v5 v2 v1 v3 V4 v1 v2 v3 v1 v2 v4 v3 v1 v5 v2 v4 v3 v1 v6 v5 v2 v3 v4 Đồ thị Nguyễn Thế Vinh-ĐHKH 70 4.4.3. Đồ thị bánh xe:Từ đồ thị v ng Cn, thêm v o ... v các đỉnh của V2 có bậc m. v6 v5 v2 v3 v4 v7 v1 v1 v5 v2 v4 v3 v6 v1 v2 v4 v3 v5 v2 v3 v1 v4 0100010110 1 10 11 01 00 000100 101111110Đồ thị Nguyễn Thế Vinh-ĐHKH 71 V dụ: ... đồ thị { (v1 ,v2 ); (v1 ,v3 ); (v1 ,v5 ); (v2 ,v4 ); (v3 ,v4 }); (v3 ,v5 }); (v4 ,v5 )};. Hoặc là danh sách này chỉ rõ các đỉnh nối v i mỗi đỉnh của đồ thị. v1 v2 v4 v5 v3 Đồ thị Nguyễn Thế Vinh-ĐHKH ...

40
1,373
6

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I

... học- Đại học Thái Nguyên, đã động viên v góp ý cho công việc viết giáo trình Toán rời rạc này v lời cám ơn đặc biệt xin dành cho TS. V Mạnh Xuân – Khoa Toán ĐHSP Thái Nguyên; TS. V Vinh ... Chương II: Bài toán v thuật toán Chương III: Bài toán đếm Chương IV: Đồ thị Chương V: Cây Chương VI: Đại số boole Tác giả xin chân thành cám ơn các đồng nghiệp trường Đại học Khoa học- ... xác v phù hợp v i đối tượng là sinh viên các ngành Công nghệ Thông tin, Toán, Toán- Tin ứng dụng v một số ngành kỹ thuật khác của các trường đại học v cao đẳng trong Đại học Thái Nguyên. ...

3
2,068
41

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II

... là “ Không có sinh viên nào đã học môn toán rời rạc . Điều này tương đương v i “ Tất cả các sinh viên chưa học môn Các kiến thức cơ sở Nguyễn Thế Vinh- ĐHKH 13 toán rời rạc . Đây là lượng ... của câu này là “ Không phải tất cả các sinh viên đã học môn toán rời rạc . Điều này tương đương v i “ Có một sinh viên ở lớp này chưa học môn toán rời rạc . Đây là lượng từ tồn tại của ... giải v điểm của các đội còn lại. 1.1.9. Một v n động viên thi bắn súng. V n động viên đã bắn hơn 11 viên v đều bắn trúng v o các v ng 8,9,10 điểm. Kết quả tổng số điểm là 100. Hỏi v n động viên...

16
4,196
11

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III

... 1,0.1 0-8 s 1 0-6 s 1.1 0-5 s 1 0-3 s * * 104 1,3.1 0-8 s 1 0-5 s 1.1 0-4 s 1 0-1 s * * 105 1,7.1 0-8 s 1 0-4 s 2.1 0-3 s 10 s * * 106 2.1 0-8 s 1 0-3 s 2.1 0-2 s 17 phút * * 2.5. SỐ NGUYÊN ... viết dưới dạng đa thức của cơ số b như sau: N' = d-1 b-1 + d-2 b-2 +... + d-m b-m (1') Nhân hai v của (1') v i b, ta thu được: N'1 = d-1 + d-2 b-1 + ... + d-m b-(m-1) ... (số lần chuyển là Sn-1). Như v y, số lần chuyển n đĩa từ A sang C là: Sn=Sn-1+1+Sn=2Sn-1+1=2(2Sn-2+1)+1=22Sn-2+2+1=.....=2n-1S1+2n-2+...+2+1=2n−1. Thuật toán v bài toán “Tháp Hà Nội” đòi...

22
1,257
5

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV

... truy hồi an = c1an-1 + c2an-2 + ... + ckan-k nếu v chỉ nếu Bài toán đếm Nguyễn Thế Vinh-ĐHKH 58rn = c1rn-1 + c2rn-2 + ... + ckrn-k hay rk − c1rk-1 − c2rk-2 − ... − ck-1r – ck = 0. Phương ... Bài toán đếm Nguyễn Thế Vinh-ĐHKH 42CHƯƠNG III BÀI TOÁN ĐẾM Lí thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu sự phân bố các phần tử v o các tập hợp. ... = (a2n-1 a2n-2 ... a1 a0)2 v b = (b2n-1 b2n-2 ... b1 b0)2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n-2 ... an+1 an)2 , A0 = (an-1 ... a1 a0)2 B1 = (b2n-1 b2n-2 ......

22
1,036
7

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI

... số: { (v3 , v5 ), (v4 , v6 ), (v4 , v5 ), (v5 , v6 ), (v3 , v4 ), (v1 , v3 ), (v2 , v3 ), (v2 , v4 ), (v1 , v2 )}. Thêm v o đồ thị T cạnh (v3 , v5 ). Do số cạnh của T là 1<6−1 nên tiếp tục thêm cạnh (v4 , v6 ) v o ... xãy ra đối v i cạnh (v3 , v4 ) là cạnh tiếp theo trong dãy. Tiếp theo ta bổ sung cạnh (v1 , v3 ), (v2 , v3 ) v o T v thu dược tập ET gồm 5 cạnh: { (v3 , v5 ), (v4 , v6 ), (v4 , v5 ), (v1 , v3 ), (v2 , v3 )}. Tính ... đường đi trong T. Ta gọi: − vi+1 là con của vi v vi là cha của vi+1. − v0 , v1 , ..., vn-1 là các tổ tiên của vn v vn là dòng dõi của v0 , v1 , ..., vn-1. − Đỉnh treo vn là đỉnh không có con; đỉnh...

33
1,227
5

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII

... Đại số Boole Nguyễn Thế Vinh-ĐHKH 137 CHƯƠNG VI ĐẠI SỐ BOOLE Trong máy tính điện tử v các dụng cụ điện tử khác các mạch điện tử đều có các đầu v o, mỗi đầu v o là số 0 hoặc số 1 v ... 0 . 0=0; Đại số Boole Nguyễn Thế Vinh-ĐHKH 138 V dụ: Tìm giá trị của 1.0 + ¬(1+0) 1.0 + ¬(1+0)= 1.0 + ¬1= 1.0 + 0= 0+0=0 Đại số Boole là các phép toán v quy tắc làm việc v i tập {0,1} ... trên, tìm một hệ S các nguyên nhân nguyên tố v i số biến ít nhất phủ các cột còn lại. Tổng của các nguyên nhân nguyên tố cốt yếu v các nguyên nhân nguyên tố trong hệ S sẽ là...

24
1,214
6

GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE

... Hoàng Chúng, Đại cương v toán học hữu hạn, NXB Giáo dục, 1997.[3] Phan Đình Diệu, Lý thuyết Ô-tô-mat v thuật toán, NXB Đại học v THCN,1977.[4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia ... Cơ sở toán rời rạc v ứng dụng, NXB Giáo dục, 1995.[6] Đặng Huy Ruận, Lý thuyết đồ thị v ứng dụng, NXB Khoa học v Kỹ thuật,2000.[7] Nguyễn Tô Thành-Nguyễn Đức Nghĩa, Toán rời rạc, NXB Giáo ... được viết là x⊕y, - Hàm F6 là hàm kéo theo, F6(x,y) được viết là x⇒y, - Hàm F7 là hàm tương đương, F7(x,y) được viết là x⇔y, - Hàm F8 là hàm Vebb, F8(x,y) được viết là x↓y,-...

Giao trinh Toan roi rac toan tap.pdf

... A[][MAX], int n, int i){ int j, k; 143HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG - - - - - - -  - - - - - - - SÁCH HƯỚNG DẪN HỌC TẬP TOÁN RỜI RẠC Biên soạn : Ths. NGUYỄN DUY PHƯƠNG ... ¬p V dụ: Dịch câu “Tất cả các sinh viên học tin học đều học môn toán học rời rạc Giải: Gọi P(x) là câu “x cần học môn toán học rời rạc v x được xác định trong không gian của các sinh viên ... (v ∈ ke(p) ) {/* đưa các đỉnh v kề v i p nhưng chưa được xét v o hàng đợi*/ if (chuaxet [v] ) { v& lt;= queue; /*đưa v vào hàng đợi*/ chuaxet [v] = false;/* đổi trạng thái của v* / truoc [v] =p;...

197
4,477
40

Xem thêm