BÀI TẬP - TOÁN RỜI RẠC pps

... 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

... 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

... các tập hợp của các tập con sau, tập hợp nào là phân hoạch của tập các số nguyên ? a. Tập con các số chẵn và tập con các số lẻ b. Tập con các số nguyên dơng và tập con các số nguyên âm c. Tập ... hệ sau đây : a. R -1 b. S -1 c. RoS d. SoR e. R oR -1 f. SoS g. R -1 oS 11. Chứng minh rằng, đối với bất kỳ hai quan hệ (hai ngôi) R và S ta đều có : (RoS) -1 =...

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

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

... A.A 3 n-1 3 n-1 3 n-1 0 0 0 3 n-1 3 n-1 3 n-1 0 0 0 A= 3 n-1 3 n-1 3 n-1 0 0 0 , nếu n chẵn 0 0 0 3 n-1 3 n-1 3 n-1 0 0 0 3 n-1 3 n-1 3 n-1 0 0 0 3 n-1 3 n-1 3 n-1 14 1 nếu j=i+1, j=i-1 a ij ... 3 n-1 3 n-1 3 n-1 0 0 0 3 n-1 3 n-1 3 n-1 A= 3 n-1 3 n-1 3 n-1 0 0 0 , nếu n lẻ 3 n-1 3 n-1 3 n-1 0 0 0 3 n-1 3 n-1 3 n-1 0 0 0 Như vậy, theo mệnh đề trên, áp dụng vào các trường hợp cụ thể đề bà...

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 200 7-2 008 Bài 5.4 Xét đồ thị G xác định bởi ma trận khoảng cách D =           027∞∞∞∞ ∞ ... thuật toán BFS. b) Có một thứ tự trên X sao cho T là cây khung có được từ thuật toán DFS. Bài 3.27 Cho G =(X, E ) liên thông. Cho ví dụ chứng tỏ rằng với 2 thứ t...

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

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

... của hệ thức đệ qui: a n = a n-1 + 6a n-2 . b) Tìm nghiệm thỏa điều kiện đầu a 0 = 8, a 1 = 5 của hệ thức đệ qui: a n = a n-1 + 6a n-2 + 10n (-2 ) n - 3 (-2 ) n-1 19) . Đề thi năm 2005 Một ... 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 V...

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 ch...

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