bài tập toán rời rạc

... 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ới u, 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á...

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

... đóng của quan hệ R theo tính chất P, với P là tính : a. phản xạ b. đối xứng c. bắc cầu 42. Viết chơng trình tìm quan hệ tơng đơng nhỏ nhất chứa R. 4 Bài tập Toán học rời rạc III. Quan hệ tơng ... là quan hệ vòng quanh nếu aRb và bRc kéo theo cRa. Chứng minh R là quan hệ phản xạ và vòng quanh nếu và chỉ nếu nó là một quan hệ tơng đơng. 25. Trong số các tập...

Ngày tải lên: 06/09/2013, 10:43

Ngày tải lên: 02/10/2013, 23:42

... đồ thị không đẳng cấu như sau: và b) Với n=3, có 4 đơn đồ thị không đẳng cấu: c) Với n=4 có 11 đơn đồ thị không đẳng cấu: 18 G 1 =(V,E ): đồ thị ứng với ma trận 1 G 2 =(V',E' ): đồ thị ... (5,8), (6,7), (7,8)} Đồ thị G cần vẽ : Các đường đi phân biệt độ dài 3 đi từ 2 đến 8 l : 2, 3, 7, 8 12 2 3 4 5 6 7 8 BÀI TẬP TOÁN RỜI RẠC *** CHƯƠNG 2: Đ...

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

... HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Bài tập TOÁN RỜI RẠC Nâng cao LƯU HÀNH NỘI BỘ Năm học 2007-2008 Bài 5.4 Xét đồ thị G xác định bởi ma trận khoảng cách D =           027∞∞∞∞ ∞ ... 11 ãã 12 (a) 1 ã 2 ã ã3 ã 4 ã 5 ã 6 ã7 ã 8 ã 9 ã 10 ã 11 ã 12 (b) Hỡnh 3.27 16 Chương 5. CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Bài 5.1 Chứng min...

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

Ngày tải lên: 13/03/2014, 01:31

... cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho A  B =  . b) Có bao nhiêu cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho: AB A+ B. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN ... 36) Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 6 37) Dùng thuật toán...

Ngày tải lên: 13/03/2014, 18:04

... x 2 + y = 3”. 2 Bài 3.4. Trên tập hợp A = {−1, 0, 2, 3, 4}, ta xét quan hệ hai ngôi  như sau: x  y ⇔ x 2 − 3x = y 2 − 3y. a) Liệt kê các phần tử của tập quan hệ  trên A. b) Tìm tập hợp X có vô ... [42]v[48]. Bài 3.9. Cho X = {2, 4, 6, 8, 10, 14, 16, 15, 20, 30, 36, 40, 60} với với quan hệ ước số |. a) Vẽ sơ đồ Hass. b) Tìm các phần tử tối đại và tối tiểu trong X 6 Bài tập...

Ngày tải lên: 31/03/2014, 20:20

... 2 3 5 4 2 3 1,3,4 ,2 1,3 ,2 1,3 1 12, 5 12. 5 12, 5 12, 5 ∞ 7,4 7,4* - 9,5 9,5 9,5 9,5* 4,5 4,5* - - 0,5* - - - Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 11 ... duyet Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 11 Trang 28 d. Bài tập tự giải Bài tập 1 Duyệt ñồ thị theo chiều sâu...

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

... c) (14,d) (11,d) (  ,-) - - - - (10, c) (14,d) (11,d) (  ,-) - - - - - (12,g) (11,d)* (15,g) - - - - - (12,g)* - (15,g) - - - - - - - (15,g)* Đường đi ... (7,v 5 ) * - - (11,v 9 ) - - - (9,v 6 )* - - - - - (10, v 7 ) - - -...

Ngày tải lên: 04/07/2014, 01:20

... tính Bài 1. Nội dung Bài 2. Nội dung …. C. Viết tiểu luận Bài 1. Nội dung Bài 2. Nội dung …. 4 BÀI TẬP Toán rời rạc và Nhập môn lý thuyết đồ thị Tài liệu học tập dành cho sinh viên Khoa CNTT - ... Biểu diễn các đồ thị và sự đẳng cấu đồ thị Bài 3.1. Dùng danh sách kề biểu diễn các đồ thị sau. Bài 3.2. Biểu diễn các đồ thị trong bài 3....

Ngày tải lên: 08/07/2014, 17:20

... $+ 6)A!(">A!" # + T"!('$A! 4 ( & 4  # 4(  4  ( A U&V'>(+ 6KL67  # 4 ( & 4  4( # 4  (T"!+ 6='>("?."=...

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

... 2 Chương 2 : Bài toán đếm 8 Bài 3 12 cầu thủ bóng rổ đeo áo với số từ 1 đến 12 đứng tập trung thành 1 vòng tròn giữa sân. Chứng minh rằng luôn tìm được 3 người liên tiếp có tổng ... => đpcm BÀI 2 N h ó m 6 – T i n 4 K 5 0 1 Bài tập Toán Rời Rạc • Tổng số áo các cầu thủ là : 1+2+ +12 = 78 ã Chia lm 4 nhúm mi nhúm 3 cu th ng liờn tip. ã Do tng s ỏo =...

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

... + = 1 2 3 4 3, 12, 5, 10x x x x≤ ≤ ≤ ≤ 1 2 3 4 29 x x x x+ + + = ơ 1 2 3 4 (3 ) ( 12 ) (5 ) (10 ) 1x x x x− + − + − + − = 1 1 2 2 3 3 4 4 3 , 12 , 5 , 10t x t x t x t x = − = − = − = − 1 2 3 4 0, ... |A1| là tập hoán vị của 8 số => | A1|=8! BÀI 8 TRANG 45 _2  Theo nguyên lý của tập hợp ta có  Đặt  => 50 =105-  Đặt | 1 2 3 | | 1| | 2 | | 3 | | 1 2 | |...

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