bai tap ly thuyet macg part 6
Bài tập lý thuyết đồ thị
... Viết thủ tục KRUSKAL 14 Sử dụïng thuật toán Prim Kruskal tìm phủ tối thiểu hai đồ thò sau: s1 s6 s6 Trương Mỹ Dung s5 s1 s5 s2 s4 s2 s4 5 s3 s3 Bài tập Lý thuyết Đồ thò CH BÀI TOÁN TÌM ĐƯỜNG ĐI ... ∞ ∞ -3 ∞ ∞ -6 Trương Mỹ Dung đến đỉnh ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ Bài tập Lý thuyết Đồ thò Dùng thuật giải BELLMAN-FORD tìm đường ngắn từ đỉnh đến đỉnh lại đồ thò ∞ ∞ ∞ ∞ -3 ∞ -4 ∞ ∞ -1 A = -6 -2 ∞ ∞ ∞ ... thò phẳng liên thông 12 đỉnh có đỉnh bậc nhỏ Hai đồ thò sau có phẳng hay không? s1 s2 s6 s3 s5 s4 s1 s2 s6 s3 s5 Trương Mỹ Dung s4 Bài tập Lý thuyết Đồ thò BÀI TẬP TỔNG HP Cho đồ thò G biểu diễn...
Ngày tải lên: 22/08/2012, 11:31
Bài tập lý thuyết ngôn ngữ hình thức và automata
... {q3, q4} F = {q3, q4} q5 q5 q5 q5 q4 q6 q6 q1 q7 q6 q7 q6 q7 q7 q6 q4 q7 F = {q1, q4} F = {q5} q0 0,1 q1 a q2 0,1 M5 q0 b q2 b q5 b M7 a q5 a B b a b q4 b q2 b q6 A a b D a a b Trường ĐH Bách Khoa ... soạn: Hồ Văn Quân C a a b a a a q3 b a b q3 a b q0 a a q1 0,1 b q1 b q3 a q4 b q4 b a a b M6 b q5 q6 a F b E b G a M8 2/5 Bài tập Lý thuyết Ngôn ngữ Hình thức Automata 10 Tìm dfa tối giản cho ... ứng: G 1: 31 32 33 34 35 36 S → aAS | bBS | λ (1, 2, 3) (1, 2) G2: S → aS | bXaS A → aAA | b (4, 5) X → aXbX | bXaX | λ (3, 4, 5) w1 = abaab, w2 = baaab B → bBB | a (6, 7) w1 = abba, w2 = bbaaab...
Ngày tải lên: 13/10/2012, 09:16
Một số bài tập lý thuyết nhóm
... ĐƯỢC . 56 A Lý thuyết . 56 B Các phương pháp chứng minh thường gặp 56 C Một số tập có lời giải 56 D Một số tập rèn luyện 66 CHƯƠNG VII NHÓM ABEL HỮU HẠN SINH 67 A Lý ... chất nhóm Một dãy poly-P dãy chuẩn tắc G mà tất nhân tử dãy có tính chất P Nhóm G gọi nhóm poly-p có dãy poly-P vi) G nhóm giải nhóm polyabelian vii) G nhóm polyxylic có dãy polyxylic viii) Giả ... đồng cấu f : Z6 → Z18 hoàn toàn xác định f (1) = k với ≤ k < 18 18 6k ⇔ k Do k = 0, 3, 6, 9, 12, 15 nên có tất đồng cấu f : Z6 → Z18 đồng cấu xác định bởi: f = , f = f (1) = 6, f (1) = 9,...
Ngày tải lên: 26/10/2012, 15:13
Một số bài tập lý thuyết nhóm
... ĐƯỢC 56 A Lý thuyết 56 B Các phương pháp chứng minh thường gặp 56 C Một số tập có lời giải 56 D Một số tập rèn luyện 66 CHƯƠNG VII NHÓM ABEL HỮU HẠN SINH 67 A Lý ... chất nhóm Một dãy poly-P dãy chuẩn tắc G mà tất nhân tử dãy có tính chất P Nhóm G gọi nhóm poly-p có dãy poly-P vi) G nhóm giải nhóm polyabelian vii) G nhóm polyxylic có dãy polyxylic viii) Giả ... cấu f : Z6 → Z18 hoàn toàn xác định f (1) =k với ≤ k < 18 18 6k ⇔ k Do k = 0, 3, 6, 9, 12, 15 nên có tất đồng cấu f : Z6 → Z18 đồng cấu xác định bởi: f ( ) =0 , f ( ) =3 f (1) = 6, f (1)...
Ngày tải lên: 15/03/2013, 09:41
Bài tập lý thuyết điều khiển hiện đại
... + s).Y ( s) = 160 0.U ( s) ⇔ 7.15 x10 −5 s 3Y ( s) + 0.0193s 2Y ( s) + sY ( s) − 160 0.U ( s ) = ; ˳{ˮ{ - ŶŻŴ˳ӕ {ˮ{ - ŵŷ%%ź˳Ӕ {ˮ{ ŶŶ ŷ%˲ŵŴ ˯{ˮ{ ⇔ s 3Y ( s ) + 270s 2Y ( s) + 13986sY ( s) − 22.38 ... Frequency (rad/sec) • ðáp ng xung: Impulse Response 160 0 1400 1200 Amplitude 1000 800 60 0 400 200 0 0.01 0.02 0.03 0.04 0.05 Time (sec) -4- 0. 06 0.07 0.08 0.09 Huỳnh Chí Công-07703151 ðHðT3A • ðáp ... a ñ i tư ng ñi u n v d ng không gian tr ng thái chu n : 400 160 0 = −5 s (0.0143s + 1) (0.005s + 1) 7.15 x10 s + 0.0193s + s Y (s) 160 0 ⇔ W ( s) = = −5 U ( s ) 7.15 x10 s + 0.0193s + s W ( s )...
Ngày tải lên: 14/08/2013, 09:24
Bài tập lý thuyết hạch toán kế toán
... hàng nộp BHXH: 64 0.000 B- Kế toán viên phản ánh nghiệp vụ vào tài khoản sau: Nợ TK 152 Có SD: xxx 6. 500.000(2) Nợ TK 62 1 Có (2 )6. 500.000 Nợ TK 131 Có SD: xxx (3) 7.250.000 Nợ TK 62 7 Có (4) 1.000.000 ... Có (4) 1.000.000 (5) 190.000 (6) 3.200.000 Nợ TK 112 Có SD: xxx 6. 500.000(7a) 6. 500.000(2) Nợ TK 214 Có SD: xxx 3.200.000 (6) 4.390.000(7c) Nợ TK 154 Có SD: (7a) 6. 500.000 (7b) 3.210.000 (7c) ... thu mua: 60 0.000đ - Khối lượng vật liệu thu mua: 1.000 kg - Định mức hao hụt tự nhiên: 0 ,6% - Khối lượng vật liệu thực tế nhập kho: 964 kg Mua ô tô vận tải F, giá mua chưa có thuế 260 .000.000đ,...
Ngày tải lên: 14/08/2013, 14:20
Bài tập lý thuyết thống kê
... chẽ liên hệ 12 Có số liệu sau : Đ/v tính : cm Chiều cao bố 158 160 163 165 167 170 167 172 177 181 Chiều cao 163 158 167 170 165 180 170 175 180 175 a/ Xác định phương trình hồi qui biểu mối ... 20 06 33 +3 2007 +15 2008 2009 46 0,42 a/ Điền số liệu thiếu vào ô trống bảng b/ Dự đoán giá trị xuất doanh nghiệp năm 2010 Có tài liệu theo dõi tình hình xuất doanh nghiệp qua năm sau: Năm 20 06 ... tuổi d/ tính chất phân phối dãy số Có dãy số liệu sau: Năm 2003 2004 2005 20 06 2007 2008 2009 GTSX (tỷ đ) 20 24 26 23 25 30 35 a/ Phân tích biến động giá trị sản xuất qua năm b/ Dự đoán giá trị...
Ngày tải lên: 14/08/2013, 14:20
Bài tập lý thuyết mạch
... = 0,229∠ 62 ,64 5o • İ4= İv3+ J4 = 0,542 60 ,584o • Hay: İ2= İv3− İv1 = 0,483∠1 26, 965 o İ5= İv1 • • = 0,999∠– 56, 302o i1(t) = 0,29 sin(314t + 123,257o) (A) i2(t) = 0,483 sin(314t + 1 26, 965 o) (A) Nhóm ... 48,152∠–107,982o φb = 37, 363 ∠–174 ,68 1o Suy ra: • İ1 = 0,315∠127,196o • İ2 = 0,459∠122,251o • İ3 = 0,2 26 –54,271o • İ4 = 0, 569 ∠52,442o • İ5 = 1,041∠–55,359o Hay: • i1(t) = 0,315 sin(314t + 127,196o) (A) • i2(t) ... İ1=0,284∠122,439o (A) • Hay: İ4=0,542∠ 61 ,203o (A) • İ5=0,998∠− 56, 336o (A) • • • • • i1(t) = 0,284 i2(t) = 0,484 i3(t) = 2,232 i4(t) = 0,542 i5(t) = 0,998 (5) İ3=0,232∠ 62 ,011o (A) • (4) İ2=0,484∠127,095o...
Ngày tải lên: 16/08/2013, 19:43
Bài tập lý thuyết mạch
... = 0,229∠ 62 ,64 5o • İ4= İv3+ J4 = 0,542 60 ,584o • Hay: İ2= İv3− İv1 = 0,483∠1 26, 965 o İ5= İv1 • • = 0,999∠– 56, 302o i1(t) = 0,29 sin(314t + 123,257o) (A) i2(t) = 0,483 sin(314t + 1 26, 965 o) (A) Nhóm ... 48,152∠–107,982o φb = 37, 363 ∠–174 ,68 1o Suy ra: • İ1 = 0,315∠127,196o • İ2 = 0,459∠122,251o • İ3 = 0,2 26 –54,271o • İ4 = 0, 569 ∠52,442o • İ5 = 1,041∠–55,359o Hay: • i1(t) = 0,315 sin(314t + 127,196o) (A) • i2(t) ... (1),(2),(3),(4),và (5) ta được: • İ1=0,284∠122,439o (A) • İ4=0,542∠ 61 ,203o (A) • Hay: İ3=0,232∠ 62 ,011o (A) • İ5=0,998∠− 56, 336o (A) • • • • • i1(t) = 0,284 i2(t) = 0,484 i3(t) = 2,232 i4(t) =...
Ngày tải lên: 16/08/2013, 20:04