0

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

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

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

Cao đẳng - Đại học

... u1, u2, u3, u4, u5, u6 vàcủa G’ theo thứ tự các đỉnh v2, v3, v6, v5, v 1 , v4 là như nhau và bằng:b/ 0 1 0 0 1 1 1 0 1 0 1 10 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 ... đây là đẳng cấu không?  0 1 0 1  0 1 1 1     1 0 0 1 00 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 ... 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...
  • 52
  • 11,369
  • 48
Tài liệu Bài tập Toán rời rạc : Đồ thị docx

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

Cao đẳng - Đại học

... sau 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 00 0 0 1 1 1 0 0 1 00 1 1 1 0 1 0 1 0 1 Lời giải: - Ma trận 1: e 1 e2e3e4 e5u 1 1 1 0 0 0u2 1 0 1 0 1 u30 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 0Vậy G và G’ đẳng cấu với nhau.b)Xét phép đẳng cấu f: 11 u 1 u2u3u4u5u6v2v4v5v6v3v 1 u2u3u4u5u6v 1 v4v6u 1 v2v5v3 ... 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 0Ma 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 thể vẽ được 2 đồ thị tương ứng như sau:G1 G2V1V4...
  • 18
  • 3,591
  • 62
Bài tập toán rời rạc doc

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

Toán học

... =00 010 000000 10 0 010 00000 010 0 010 0000000000 011 0000 010 100000 010 00000 010 002000000000000000 010 0000 010 00 010 000000000020000 011 0000. Bài 5 .19 Chứng ... detAk∈{ 1, 0, 1} với mọi ma trận conloại k × k của A, k =1, ,h với h = min{m, n}. Bài 4.4 Cho ma trậnB =0000 010 00 011 000000000 011 000 10 010 000000000 011 1 11 0000000 011 000000000 010 110 0 010 0000027só ... 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...
  • 69
  • 2,817
  • 101
HƯỚNG DẪN GIẢI BÀI TẬP TOÁN RỜI RẠC

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

Toán rời rạc

... y12 w18 h14" alt=""
  • 383
  • 17,354
  • 68
bài tập toán rời rạc

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

Toán cao cấp

... ĐÔ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 , v2, v3, v4, v5, v6 , v7 ,v8,v9,v 10 } 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: a0 = 2, a 1 = 15 của hệ thức đệ qui: an = 6 an – 1 – 9an – 2 + n . 3n + 1 . 17 ) a) Tìm ...   1, 2,3,4,5,6,7,8,9 ,10 ,11 ,12 . bao nhiêu quan hệ tương đương trên A gồm 3 lớp tương đương mà mỗi lớp 4 phần tử. 7) Đề thi 2003. a) bao nhiêu cặp tập hợp con A, B của một tập hợp...
  • 7
  • 3,223
  • 14
Bài tập toán rời rạc docx

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

Toán học

... là0 1 0 1 2 1 0 1 1 00 1 0 1 1 1 1 1 0 1 2 0 1 1 0. Giải thích G đường điEuler và tìm đường Euler của đồ thị. Bài 5.8.a) Cho đồ thị G 12 cạnh, trong đó 4 đỉnh bậc 1, 2 đỉnh ... trong đó 3 đỉnh bậc 3, 1 đỉnhbậ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 02 1 0 1 0 1 0 1 0 1 1 0 0 1 0. Giải thích G đường ... là0 2 1 0 1 2 0 1 1 0 1 1 0 1 10 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)...
  • 11
  • 2,211
  • 33
BÀI TẬP LUYỆN THI VỀ ELIP (có lời giải)

BÀI TẬP LUYỆN THI VỀ ELIP (có lời giải)

Tư liệu khác

... 22(E ) 9A +16 B = C⇔2 2 22 2 2 16 A + 9B = C A = ±BC = ±5B9A +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) 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 dạng •Ax + By – ... đổi đó. Lời giải bài 4•Giả sử đường thẳng d 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...
  • 13
  • 12,130
  • 65
BÀI TẬP KINH TẾ VĨ MÔ CÓ LỜI GIẢI

BÀI TẬP KINH TẾ VĨ MÔ LỜI GIẢI

Ôn thi Đại học - Cao đẳng

... (-0,2 x 17 ,8)/22 = - 0 ,16 2 (1) * Thặng dư :- Tổn thất của người tiêudùng : với : a = ½ ( 11 .4 + 0.627 )x 13 .5 = 81. 18 b = ½ x ( 10 .773 x 13 .5 ) = 72.72 c = ½ x ( 6.4x 13 .5 ) = 43.2 d = ... 72.72 c = 6.4 x 13 .5 = 86.4 d = 14 .76Thặng dư sản xuất tăng : Chính phủ được lợi : c = 86.406.255=++++=∆fdcbaCS 18 . 81 ==∆aPS48.8776 .14 72.72=+=+=∆fbNW06.255=+++=∆dcbaCS 18 . 81 ==∆aPS48.87=+=∆dbNW8.5 ... Bài 1: Trong những năm 2005, sản xuất đường ở Mỹ: 11 ,4 tỷ pao; tiêu dùng 17 ,8 tỷpao; giá cả ở Mỹ 22 xu/pao; giá cả thế giới 8,5 xu/pao…Ở những giá cả và số lượngấy hệ số co dãn...
  • 3
  • 28,862
  • 478
bai tap ve chuong trinh con( co loi giai)

bai tap ve chuong trinh con( co loi giai)

Tin học

... nghiem la:'); Writeln('x': 10 , 'y': 10 , 'z' :10 ); i:=4; For X:=0 to (a -1) do For Y:=0 to (b -1) doBÀ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...
  • 7
  • 10,490
  • 322
Bài tập kinh tế vĩ mô có lời giải chi tiết

Bài tập kinh tế vĩ mô lời giải chi tiết

Tiêu chuẩn - Qui chuẩn

... 25 + 0 .12 (800) = 12 1M < X : Nhập siêu trong khi Yt < Yp không tốtc. Y = 900d. ∆Y = 50e. ∆Y = -10 03.a. kM = 1. 2b. 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 0b.Tính tỷ lệ lạm phát của năm 19 94 /19 93 và 19 95 /19 94HƯỚ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 Ut < Un lạm phát tăng2. 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á e3 thì Ngân hàng Trung ương...
  • 30
  • 64,629
  • 108

Xem thêm