Giáo trình Toán rời rạc Chương 4

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

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

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

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

Ngày tải lên: 12/09/2012, 16:20

Ngày tải lên: 12/09/2012, 16:20

Ngày tải lên: 12/09/2012, 16:20

...                                   18 142 112191120 18172321201932 141 7 343 0212018 2123 342 229 241 9 12213022133323 19202129131315 111920 243 31316 20321819231516 . Yêu cầu viết các kết quả ... 18 16 4 9 8 14 20 91 6.2 .4. Thuật toán Prim: Thuật toán Kruskal làm việc kém hiệu quả đối với những đồ thị dày (đồ thị có số cạnh m  n(n1)/2)...

Ngày tải lên: 12/09/2012, 16:20

... 4 đỉnh b, d, g, e đôi một kề nhau nên phải được tô bằng 4 màu khác nhau. Do đó χ(G) ≥ 4. Ngoài ra, có thể dùng 4 màu đánh số 1, 2, 3, 4 để tô màu G như sau: Như vậy χ(G) = 4. ... cặp môn thi sau có chung sinh viên: 1 và 2, 1 và 3, 1 và 4, 1 và 7, 2 và 3, 2 và 4, 2 và 5, 2 và 7, 3 và 4, 3 và 6, 3 và 7, 4 và 5, 4 và 6, 5 và 6, 5 và 7, 6 và 7. Hình dưới đây bi...

Ngày tải lên: 12/09/2012, 16:20

... Ô-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 Hà Nội, 2000. [5] Nguyễn Xuân Quỳnh, Cơ sở toán rời rạc và ứng dụng, NXB Giáo dục, 1995. ... x n )G(x 1 , x 2 , …, x n ). Thí dụ 2: Bậc Số các hàm Boole 1 4 2 16 3 256 4 65.536 5 4. 2 94. 967.296 6 18 .44 6. 744 .073.709.551.616 Theo quy tắc nhân...

Ngày tải lên: 12/09/2012, 16:20