... x( t ) có d ng Hình B.3.2 Theo ñ nh nghĩa ta có: Trang 41 T Bài t p Lý Thuy t Tín Hi u sưu t m b i Tr n Văn Thư ng b) x( t ) có d ng: V y ph c a tín hi u x( t ) là: X( c) tín hi u x( t ) có d ng: ... τ )dt −∞ = δ (τ ) ∗ δ (τ ) = δ (τ ) Bài 2.4 Tìm hàm t tương quan c a tín hi u ñi u hòa: x (t ) = A sin(ωt + ϕ ) Gi i Ta có: x(t ) = A sin(ωt + ϕ ) Trang 31 Bài t p Lý Thuy t Tín Hi u sưu t m b ... 2T Trang 38 Bài t p Lý Thuy t Tín Hi u sưu t m b i Tr n Văn Thư ng Bài 3.1: Hãy xác ñ nh ph c a tín hi u hình B 3.1 A A x(t) x(t ) x(t) A T 2T t t t 2T - T Gi i: - a) A x( t ) có d ng a) b)...
... Bàitập Lý thuyếtĐồ thò BÀITẬP VỀ LÝ THUYẾTĐỒTHỊ CH CÁC KHÁI NIỆM CƠ BẢN VỀ LÝ THUYẾTĐỒTHỊ CH CẤU TRÚC CÂY CH BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT CH ĐỒTHỊ PHẲNG & BÀI TOÁN TÔ MÀU BÀITẬP ... Chứng minh đồ 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àitập Lý thuyếtĐồ thò BÀITẬP TỔNG HP Cho đồ thò ... bậc đỉnh có bậc Cây 3-cành cóđộ cao (độ sâu) Trương Mỹ Dung Bàitập Lý thuyếtĐồ thò Các phát biểu sau hay sai ? Nếu đồ thò G chu trình có 25 cạnh 26 đỉnh G liên thông Nếu đồ thò G có 32 cạnh...
... TEXT có tên KQ1.DAT đỉnh hành trình dòng, dòng thông báo độ dài Bài “Lập lòch bay” Có N thành phố (N ≤ 50) Hàng ngày từ thành phố i đến thành phố j có chuyến bay vào đó, tính thống theo đồng ... thực Dữ liệu cho File Text có tên nhập từ bàn phím, dòng đầu n, n dòng chứa bảng A Kết đưa hình (Quy cách đưa kết tùy chọn) Bài 11 “Tô Màu” Biên soan: Võ Viết Trí BàiTậpđồ thò Trang Cho bảng gồm ... màu đen: 0 1 Sau đổi màu vùng Biên soan: Võ Viết Trí BàiTậpđồ thò 0 0 Trang 0 0 0 Diện tích vùng lớn đạt được: 24 Màn vùng lớn nhất: Đen Bài “ Mạng đường sắt” Do nhu cầu cấp bách xây dựng kinh...
... bậc lẻ -> đồthị nửa euler Đồthị F có tất đỉnh bậc chẵn nên dồthị euler Đồthị I tất đỉnh có bậc vào bậc nên đồthị euler 4 Đồthị I có tất đỉnh có bậc lớn n/2 ( n số đỉnh) nên đồthị Hamilton ... Các đồthị sau, đồthịđồthị Euler, nửa Euler, Hamilton, nửa Hamilton?Vì sao? A B C F D E G H I 3 J K Đồthị A,J có đường euler có đỉnh bậc lẻ -> đồthị nửa euler Đồthị B,K có đường euler có ... Đường ngắn A→D có cạnh Liệt kê đường đi: AE, ED 7 B4 Tìm khung nhỏ theo thuật toán Kruskal Prim cho đồthị sau: 11 13 16 12 18 20 10 11 Thuật toán Kruskal : Chọn cạnh Min cho đồthịcó n đỉnh Chọn...
... vẽ đồthị sau đây: a K4x4 c W7 b C7 d K5 15 Cho đồthị sau Hãy cho biết đồthịcó tất đồthị 16 Đồthị K3 cóđồthịcó đỉnh? Một đồthị gọi quy đỉnh có bậc Một đồthị gọi n-chính quy đỉnh có ... xác định đồthị bù đồthị đây: a K n c K mxn b Cn d Wn 20 Nếu đồthị G có n đỉnh m cạnh đồthị G có đỉnh, cạnh? n2 21 Chứng minh G đồthị phân đôi có n đỉnh m cạnh ta có: m 22 Cho đồthị sau, ... hay không Nếu có chứng minh, không cho ví dụ minh họa 39 Có tất đồthịcó đỉnh cạnh Trong số cóđồthị đẳng cấu với 40 Nêu đặc điểm ma trận kề đồthị sau: a Đồthị đầy đủ b Đồthị phân đôi đầy...
... 4-VHALý ThuyếtĐồThị Queue: Queue: Queue: Queue: 5-VHALý ThuyếtĐồThị Queue:4 Queue: Queue: φ Queue: φ 6-VHALý ThuyếtĐồThị II BàiTập Cho đồthị G= (V, U) tìm thành phần liên thông đồthị G, ... Tài liệu tham khảo : [1.] [2.] Huỳnh Lê Tấn Tài, Bàitập thực hành Lý thuyếtđồ thị, Khoa CNTT-TUD, ĐH Tôn Đức Thắng Bàitập thực hành Lý thuyếtđồ thị, Khoa CNTT, ĐH Khoa Học Tự Nhiên ... chương trình xuất file kiểm tra đồthịcó liên thông hay không ? Nếu có xuất ’LIENTHONG’ ngược lại ‘KHONGLIENTHONG’, trường hợp đồthịcó thành phần liên thông xuất có thành phần liên thông đỉnh...
... đệ quy 9-VHALý ThuyếtĐồThị Tài liệu tham khảo : [1.] Huỳnh Lê Tấn Tài, Bàitập thực hành Lý thuyếtđồ thị, Khoa CNTT-TUD, ĐH Tôn Đức Thắng [2.] Bàitập thực hành Lý thuyếtđồ thị, Khoa CNTT, ... ; 5-VHALý ThuyếtĐồThị Thuật toán BFS Queue: φ Queue: Queue: φ Queue: Queue: 6-VHALý ThuyếtĐồThị Queue: Queue: Queue:4 Queue: 7-VHALý ThuyếtĐồThị Queue: φ Queue: φ Cài ... đồthị G, sử dụng lại phần hướng dẫn thực hành tuần − Viết chương trình xuất file kiểm tra đồthịcó liên thông hay không ? Nếu có xuất ’LIENTHONG’ ngược lại ‘KHONGLIENTHONG’, trường hợp đồ thị...
... VA Lý ThuyếtĐồThị [1.] Huỳnh Lê Tấn Tài, Bàitập thực hành Lý thuyếtđồ thị, Khoa CNTT-TUD, ĐH Tôn Đức Thắng [2.] Bàitập thực hành Lý thuyếtđồ thị, Khoa CNTT, ĐH Khoa Học Tự Nhiên ... tiếp tục bước T có phần tử < n – = – = nên thuật toán chưa dừng Bước 2(lần 2) Cạnh (4,1); (4,2); (3,2) cạnh nối đỉnh 4;3 (tập đỉnh chưa có VA Lý ThuyếtĐồThị cây) đến 1;2 (tập đỉnh có cây) Tương ... thuật toán Prim tập tin HOTEN_MSSV.txt sau Sửa hàm Prim để trả độ dài khung lớn Cho ví dụ đồthịcó cạnh với trọng số âm chạy lại thuật toán Prim Tài liệu tham khảo VA Lý ThuyếtĐồThị [1.] Huỳnh...
... vẽ đồthị sau đây: a K4x4 c W7 b C7 d K5 15 Cho đồthị sau Hãy cho biết đồthịcó tất đồthị 16 Đồthị K3 cóđồthịcó đỉnh? Một đồthị gọi quy đỉnh có bậc Một đồthị gọi n-chính quy đỉnh có ... xác định đồthị bù đồthị đây: c K mxn a K n b Cn d Wn 20 Nếu đồthị G có n đỉnh m cạnh đồthị G có đỉnh, cạnh? n2 21 Chứng minh G đồthị phân đôi có n đỉnh m cạnh ta có: m 22 Cho đồthị sau, ... Các đồthị sau cóđồthị phẳng không? Nếu có vẽ biểu diễn phẳng 61 Các đồthị sau cóđồthị phẳng không? Nếu có vẽ biểu diễn phẳng 62 Chứng minh đơn đồthị phẳng, liên thông có e cạnh v đỉnh, có...
... ng bc, chng t phõn t fuctozo cú nhúm CHO A B C D Câu Khi cho chất KMO4, MnO2, KClO3, K2Cr2O7 có số mol tác dụng hoàn toàn với dung dịch 162 : HCl đặc, dư khí cho lượng khí Cl2 nhất? B K2Cr2O7...
... ABC : = Bài 36 x2 y2 Trong mặt phẳng với hệ toạ độ Oxy cho elíp ( E ) : + = hai điểm A(3;9 2) , B(-3;2) Tìm (E) điểm C có hồnh độ tung độ dương cho tam giác ABC có diện tích lớn Giải - A,B có hồnh ... , biết tiếp tuyến qua A(6 ; Bài 82 Viết phương trình tiếp tuyến (E) : 32 18 ) (2) ta có : y1 y2 = GiảiBài 83 a Cho Parabol (P) có phương trình y2 = x đường thẳng d có phương trình : 2x – y – ... làm ) 31 Bài 26 Trong mp (Oxy) cho đường thẳng (∆) có phương trình: x – 2y – = hai điểm A (-1;2); B (3;4) Tìm điểm M ∈ (∆) cho 2MA + MB có giá trị nhỏ Giải - M thuộc ∆ suy M(2t+2;t ) - Ta có : MA2...
... kho theo phng phỏp nhp trc xut trc Trang Nguyờn lý k toỏn Trang Nguyờn lý k toỏn BI GII NGUYấN Lí K TON Bi 75/475: Ti mt doanh nghip sn xut kinh doanh thỏng 05/2007 cú cỏc nghip v kinh t phỏt...
... cung cấp đồng ý số dư khoản phải trả BCTC c Giải trình Giám đốc khoản dự phòng lập dự phòng nợ phải thu khó đòi - 12- Bàitập Kiểm tốn đại cương d BCTC cơng ty liên doanh mà đơn vị có góp vốn ... 23 Ý kiến kiểm tốn viên ngoại trừ hạn chế phạm vi kiểm tốn cần lígiải trong: a phần thuyết minh báo cáo tài b báo cáo kiểm tốn c thuyết minh báo cáo tài báo cáo kiểm tốn d báo cáo tài (ngay sau ... giải thích thay đổi tác động chúng lên thu nhập c Từ chối phát biểu ý kiến từ đưa lí d Đưa ý kiến với tơn trọng chuẩn mực qn, dựa vào thuyết minh báo cáo tài để đáp ứng u cầu khai báo - 11- Bài...
... = 21,364 Thay hệ số a,b,c,d vừa tìm được, ta có phương trình đường cung cầu đường thị trường Mỹ sau: QS = 0,798P – 6,156 QD = -0,162P + 21,364 Khi thị trường cân bằng, lượng cung lượng cầu QS ... sau: QS’ = QS + quota = 0,798P -6,156 + 6,4 QS’ = 0,798P + 0,244 Khi có quota, phương trình đường cung thay đổi => điểm cân thị trường thay đổi QS’ =QD 0,798 P + 0,244 = -0,162P + 21,364 0,96P ... xuất, Chính phủ, số thay đổi phúc lợi xã hội Quota = 6,4 Do P = 22 < PTG = 8,5 => người tiêu dùng có xu hướng tiêu dùng hàng nhập khẩu, phủ không hạn chế nhập Để ngăn chặn nhập phủ đặt quota nhập...
... BÀIGIẢIBài : Dùng thủ tục chuyển số tự nhiên n cho trước sang hệ số Procedure Change ( n : integer ... n ; Repeat Du := So mod ; So :=So div ; S := b[du] + s ; Until So = ; St := S ; End ; Bài : Dùng thủ tục giải phương trình bậc hai ax2 + bx + c = Uses Crt ; Var a, b, c, x1, x2: real; (*================================*) ... St2[i] ; St2 := S ; End ; End ; Bài : Viết chương trình thực công việc sau : _ Lập thủ tục nhập ba số thực dương a , b , c từ bàn phím _ Lập thủ tục kiểm tra xem ba số có lập thành ba cạnh tam giác...