bài tập toán rời rạc 1 có lời giải

Ngày tải lên: 13/05/2014, 17:15

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

... u1, u2, u3, u4, u5, u6 và của G’ theo thứ tự các đỉnh v 2 , v 3 , v 6 , v 5 , v 1 , v 4 là như nhau và bằng: b/          0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 ... đây có là đẳng cấu không?  0 1 0 1  0 1 1 1      1 0 0 1  0 0 0 1   1 0 0 1  1 0 0 1    1 1 1 0  , 1 1 1 0  . Câu 9: Hai đơn đồ thị với ma trận liên thuộc sau đây có ... phòng 18 là cửa cuối cùng) 6  2  1 4  3  7  11  12  8  13  12  17  16  20  21  17  18  13  14  9  5  4  2  5  6  10  15  14  19  18 . Câu 8: Đồ thị cho trong hình...

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

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

... sau có là đẳng cấu không? 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 Lời giải: - Ma trận 1: e 1 e 2 e 3 e 4 e 5 u 1 1 1 0 0 0 u 2 1 0 1 0 1 u 3 0 0 0 1 1 ... bằng: 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0 Vậy G và G’ đẳng cấu với nhau. b)Xét phép đẳng cấu f: 11 u 1 u 2 u 3 u 4 u 5 u 6 v 2 v 4 v 5 v 6 v 3 v 1 u 2 u 3 u 4 u 5 u 6 v 1 v 4 v 6 u 1 v 2 v 5 v 3 ... không? 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0 Ma trận 1 Ma trận 2 Lời giải: • Cách 1: Dựa vào ma trận liền kề, ta có thể vẽ được 2 đồ thị tương ứng như sau: G1 G2 V1 V4...

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

... =                    00 010 000000 10 0 010 00000 010 0 010 0000 000000 011 00 00 010 100000 010 00000 010 00200000000 0000000 010 0 000 010 00 010 00000000002 0000 011 0000                    . Bài 5 .19 Chứng ... detA k ∈{ 1, 0, 1} với mọi ma trận con loại k × k của A, k =1, ,h với h = min{m, n}. Bài 4.4 Cho ma trận B =               0000 010 00 011 000000 000 011 000 10 010 0000 00000 011 1 11 0000000 011 000000 000 010 110 0 010 00000               27 só ... lanh! ✬ ✫ ✩ ✪ ❍ ❍ ❍ ✟ ✟ ✟ ✟ ✟ ✟ ❍ ❍ ❍ ❍ ❍ ❍ ✟ ✟ ✟ ❆ ❆ ❆ ✁ ✁ ✁ ❍ ❍ ❍ • 1 • 2 • 3 • 10 • 5 •9 • 7 • 4 • 6 • 8 (a) ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ✟ ✟ ✟ ✟ ✟ ✟ ❅ ❅ ❅ ❅ ❅   ❅ ❅ ❅      ❅ ❅      ❅ ❅ • 10 • 1 • 11 18 • 13 •5 • 9 • 7 14 • 15 • 12 • 16 • 6 • 17 • 8 • 4 • 3 • 20 • 2 • 19 • 21 (b) Hình...

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

... y12 w18 h14" alt=""

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

... ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 4 26) Cho đồ thị G = (V, E) , V = { v 1 , v 2, v 3 , v 4 , v 5 , v 6 , v 7 ,v 8 ,v 9 ,v 10 } có ma trận khoảng cách là D = 0 1 10 6 3 1 ... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 3 b)Tìm nghiệm thỏa điều kiện đầu: a 0 = 2, a 1 = 15 của hệ thức đệ qui: a n = 6 a n – 1 – 9a n – 2 + n . 3 n + 1 . 17 ) a) Tìm ...   1, 2,3,4,5,6,7,8,9 ,10 ,11 ,12 . Có bao nhiêu quan hệ tương đương trên A gồm 3 lớp tương đương mà mỗi lớp có 4 phần tử. 7) Đề thi 2003. a) Có bao nhiêu cặp tập hợp con A, B của một tập hợp...

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

... là       0 1 0 1 2 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 2 0 1 1 0       . Giải thích G có đường đi Euler và tìm đường Euler của đồ thị. Bài 5.8. a) Cho đồ thị G có 12 cạnh, trong đó có 4 đỉnh bậc 1, 2 đỉnh ... trong đó có 3 đỉnh bậc 3, 1 đỉnh bậc 2 và 1 đỉnh bậc 4?. Giải thích. b) Cho ma trận kề của đồ thị G là       0 1 2 1 1 1 0 1 0 0 2 1 0 1 0 1 0 1 0 1 1 0 0 1 0       . Giải thích G có đường ... là       0 2 1 0 1 2 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 0       . Giải thích G là đồ thị Euler và tìm chu trình Euler của đồ thị. 11 Lập ma trận kề và xác định chu trình Euler của đồ thị. Bài 5.6. a)...

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

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

Ngày tải lên: 28/06/2014, 13:53

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

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

... 2 2 (E ) 9A +16 B = C⇔ 2 2 2 2 2 2 16 A + 9B = C A = ±B C = ±5B 9A +16 B = C    ⇔      Lời giải bài 2 • a. Tiêu cự : • Tâm sai : • Tiêu điểm : • Đường chuẩn : • BÀI TẬP LUYỆN THI ĐƯỜNG ... 5 • Đường thẳng d qua M (1; 1) có phương trình • Tọa độ giao điểm d và (E): • Vì M là trung điểm của AB nên • Phương trình d: Lời giải bài 1 • Phương trình đường thẳng qua M có dạng • Ax + By – ... đổi đó. Lời giải bài 4 • Giả sử đường thẳng d có phương trình : Ax + By + C = 0 . • d tiếp xúc với • d tiếp xúc với • Giải hệ • Vậy phương trình tiếp tuyến chung là: 2 2 2 1 (E ) 16 A + 9B...

Ngày tải lên: 02/08/2013, 01:26

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

... nghiem la:'); Writeln('x': 10 , 'y': 10 , 'z' :10 ); i:=4; For X:=0 to (a -1) do For Y:=0 to (b -1) do BÀI GIẢI Bài 1 : Dùng thủ tục chuyển một số tự nhiên n cho ... For i: =1 to length(s1) do If (not kt(s1[i],kq)) and (kt(s1[i],s2)) then kq:=concat(kq,s1[i]); End; (*==============================*) BEGIN Clrscr; Writeln('Nhap 2 xau S1 va ... Y:=0 to 12 do For Z:=0 to 12 do If (X+Y+Z =12 ) then Writeln(' x=',X,' y=',Y, 'z=',Z); Readln; End. Bài 6 : Cho trước các số N , a , b , c tự nhiên . Giải phương...

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

... 25 + 0 .12 (800) = 12 1 M < X : Nhập siêu trong khi Y t < Y p không tốt c. Y = 900 d. ∆Y = 50 e. ∆Y = -10 0 3.a. k M = 1. 2 b. H = 12 ,500 tỷ c. = 15 ,000 tỷ 4.a. H = 15 ,000 tỷ b. = 18 ,000 ... 19 95. biết rằng chỉ số giá hàng tiêu dùngcủa năm 19 93 là 10 0 b.Tính tỷ lệ lạm phát của năm 19 94 /19 93 và 19 95 /19 94 HƯỚNG DẪN BÀI TẬP 1. a. Mục tiêu muốn tăng chỉ tiêu của chính phủ Nền kinh tế ... tăngsản lượng tăng U t < U n lạm phát tăng 2. a. CPI 19 94 – 10 6.7% CPI 19 95 = 11 0.4% b. Lạm phát 19 94 = 6.7% 19 95 = 3.46% a. Với đường S 1 , muốn duy trì tỷ giá e 3 thì Ngân hàng Trung ương...

Ngày tải lên: 06/11/2013, 20:10

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