Giáo trình Toán rời rạc Chương 3 4
Tài liệu Giáo trình toán rời rạc - Chương 3: ĐỒ THỊ pptx
... bậc n và n đỉnh bậc 3. Thí dụ 8: W 3 W 4 W 5 W 6 v 2 v 3 v 1 v 2 v 4 v 3 v 1 v 5 v 2 v 4 v 3 v 6 v 5 v 2 v 3 v 4 v 1 v 4 v 5 v 6 v 7 v 1 3. 3 .4. Đồ thị lập phương: ... của C n có bậc là 2. Thí dụ 7: C 3 C 4 C 5 C 6 v 1 v 5 v 2 v 4 v 3 v 1 v 6 v 5 v 2 v 3 v 4 v 1 v 2 v 3 v 1 v 2 v 4 v 3 3 .3. 3. Đồ thị...
Ngày tải lên: 11/12/2013, 16:15
Giáo trình toán rời rạc - Chương 4
... 2 3 7 5 1 9 8 6 4 1 1 2 3 5 7 9 1 4 6 8 1 1 2 3 5 7 9 1 4 6 1 8 2 1 3 1 9 7 5 4 6 8 1 1 1 2 3 ... bài toán sắp xếp chỗ ngồi với n=11. Có (111)/2=5 cách sắp xếp chỗ ngồi phân biệt như sau: 1 2 3 4 5 6 7 8 9 10 11 1 1 3 5 2 7 4 9 6 11 8 10 1 1 5 7 3 9 2 11 4 10 6 8 1 1 7 9...
Ngày tải lên: 04/10/2012, 08:49
Giáo trình toán rời rạc chương II
... D n , cho ta thấy D n tăng nhanh như thế nào so với n: n 2 3 4 5 6 7 8 9 10 11 D n 1 2 9 44 265 18 54 14 833 133 49 6 133 49 61 146 845 70 2.2. NGUYÊN LÝ DIRICHLET. 2.2.1. Mở đầu: Giả sử có ... lên một đơn vị, tức a 2 = 3, sau đó đặt a 3 = 3 + 1 = 4 và a 4 = 3 + 2 = 5. Vậy tổ hợp liền sau tổ hợp đã cho là {1 ,3, 4, 5}. Thủ tục này được cho dưới dạng thuật toá...
Ngày tải lên: 12/09/2012, 16:20