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,v5)* - - (11,v9) - - - (9,v6)* - - - - - (10, v7) - - - - - - - - - (10, v7)* TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 10 ... - - - (10, v3) (6,v3)* (7,v3) (9,v9) - - (11,v9) - - - (10, v3) - (7,v3)* (7,v5) - - (11,v9) - - - (9,v6) - - (7,v5)* - - (11,v9) - -...

15
1,891
15

Bài tập toán rời rạc.doc

... 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ớiu, 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án ta sẽ xác ... dụng cho các trường hợp:Số cạnh n = 2b = 0.n = 3b = 3n-1,n = 4n = 5Liền kềKhông liềnkề0390BÀI TẬP CHƯƠNG 4027810 Bài 1:ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTONVới giá trị nào của...

52
11,363
48

Bài tập toán rời rạc - quan hệ

... 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 âmc. Tập ... hệsau đây :a. R -1 b. S -1 c. RoS d. SoRe. R oR -1 f. SoS g. R -1 oS11. 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 = S -1 o R -1 .12. Giả sử R ... cầu42. 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 đơng21. Cho A là một tập không rỗng và R là một quan hệ tơng đơng trên A. Chứng minh...

4
11,575
130

Bài tập toán rời rạc có giải

...

43
10,700
61

Tài liệu Bài tập Toán rời rạc : Đồ thị docx

... A.A3n-13n-13n-10 0 03n-13n-13n-10 0 0 A= 3n-13n-13n-10 0 0 , nếu n chẵn0 0 0 3n-13n-13n-10 0 0 3n-13n-13n-10 0 0 3n-13n-13n-114 1 nếu j=i+1, j=i-1aij ... 3n-13n-13n-10 0 0 3n-13n-13n-1 A= 3n-13n-13n-10 0 0 , nếu n lẻ3n-13n-13n-10 0 03n-13n-13n-10 0 0Như vậy, theo mệnh đề trên, áp dụng vào các trường hợp cụ thể đề bài đã cho ta ... 7 8BÀI TẬP TOÁN RỜI RẠC***CHƯƠNG 2:ĐỒ THỊĐỒ THỊ Giảng viên : Nguyễn Mậu Hân Sinh viên thực hiện : Nguyễn Thị Diệu Hằng Lớp : Tin K30D10 0 0 3n-13n-13n-10 0 0 3n-13n-13n-10...

18
3,589
62

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

... HỌC QUỐC GIA TP HỒ CHÍ MINHTRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Bài tập TOÁN RỜI RẠCNâng caoLƯ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áchD =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 2thứ tự khác nhau trên X, thuật toán ... 11••12(a)❅❅❅❅❅❅❅❅❅❅❅❅❅❅❅❅❅❅1•2••3•4•5•6•7•8•9•10•11•12(b)Hình 3.2716Chương 5. CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Bài 5.1 Chứng minh Bổ đề 5.2.1. Bài 5.2 Tìm đường đi ngắn nhất từ đỉnh 1 đến những đỉnh khác củacác...

69
2,813
101

HƯỚNG DẪN GIẢI BÀI TẬP TOÁN RỜI RẠC

...

383
17,342
68

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

... của hệ thức đệ qui: an = an-1 + 6an-2. b) Tìm nghiệm thỏa điều kiện đầu a0 = 8, a1 = 5 của hệ thức đệ qui: an = an-1 + 6an-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 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 Prim tìm...

7
3,221
14

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

... x2+ 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 ⇔ x2− 3x = y2− 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 X6 Bài tập chương 1 Bài 1.1. ... học Toán e) Bình không học Tin học lẫn Anh văn nhưng đang học Toán Bài 1.2. Phủ định các mệnh đề saua) Ngày mai nếu trời mưa hay trời lạnh thì tôi sẽ không ra ngoàib) 15 chia hết cho 3 nhưng...

11
2,210
33

Xem thêm