Tài liệu học Toán Rời Rạc ( HAY )

... Đồ thị (graph) của f là tập các cặp{(a, b)|a ∈ A ∧ f(a) = b}☞ Đồ thị thường được biểudiễn bằnghình vẽ để dễthấy dáng điệu ( 3, 9) (0 , 0) (1 , 1) (2 , 4) (3 , 9) ( 1, 1) ( 2, 4) Function (Hàm) 2007-2008TS. ... g)(a) = 2 (f ◦ g)(b) = 1 (f ◦ g)(c) = 3Ví dụ: Tính (f ◦ g) của f(x) = 2x + 3 và g(x) = 3x + 2.Function (Hàm) 2007-2008TS. Trần Văn HoàiẢnh của tập conCho f : A → B, S ⊆ A. Ảnh của Sf(S) ... f1(x)f2(x)Ví dụ: Cho f1(x) = x2và f2(x) = x + 1. Khi đó,(f1+ f2 )( x) = x2+ x + 1(f1f2 )( x) = x2(x + 1) = x3+ x2Function (Hàm) 2007-2008TS. Trần Văn HoàiHàm(Fu nction)Function...

... a,c,d,e,g,h (a,c),(c,d)(d,e),(d,g),(g,h)6 - [f,3] - - - - - - a,c,d,e,g,h,f (a,c),(c,d)(d,e),(d,g),(g,h),(h,f)7 - - - - - - - - a,c,d,e,g,h,f,b (a,c),(c,d)(d,e),(d,g),(g,h),(h,f),(f,b)Vậy ... A,C,B,I,D,F (A,C),(C,B)(B,I),(I,D),(I,F)- - - - [A,19] - - - A,C,B,I,D,F,H (A,C),(C,B)(B,I),(I,D),(I,F),(F,H)- - - - - - - - A,C,B,I,D,F,H,E (A,C),(C,B)(B,I),(I,D),(I,F),(F,H),(A,E)Độ dài ... giải:+ Giải theo thuật toán Kruskal:Thứ tự của các cạnh sắp xếp theo thứ tự không giảm:(d,e), (b,f), (c,d), (a,c), (d,g), (g,h), (h,f), (a,e), (e,f), (b,e), (c,g), (d,h), (a,b)Bắt đầu từ đồ thị...

... G LOẠI1: 0 A2: 3(A) 6(A) B3: 5(B) 7(B) C4: 6(C) 9(C) 7(C) D1: 0 12: 1 0(1 ) 5(1 ) 33: 9(3 ) 7(3 ) 1 2(3 ) 1 9(3 ) 44: 8(4 ) 12 1 0(4 ) 1 2(4 ) 25: 12 10 12 66: 12 12 57: 12 1 4(5 ) 78: 14 8Đường ... 4: 6(F) 3 K5: 6 7(K) 12(K ) B6: 9(B) 7 12 G7: 9 12 C8: 17(C ) 1 5( C 11(C L9: 17 14(L 16(L ) H10: 16(H ) 16 D11: 19(E ) 18(D ) 16 M12: 19 18 23(M ) I13: 19 20(I) E14: ... ngắn nhất từ A đến E A B C D E G H K LOẠI1: 0 A2: 4(A) 11(A ) 2(A) H3: 7(H) 9(H) 3(H) K4: 4 5(K) 7 15(K) 9 B5: 5 7 15 9 C6: 7 15 8(C) DAHLFCBDINA Câu 5 Tìm đường đi ngắn nhất...

... bang".mysql_error () ) ;mysql_query("Create table Product(id int not null, name varchar(5 0), des varchar(10 0), pic varchar(5 0), price int, PRIMARY KEY(id )) & quot ;) or die (& quot;khong tao duoc bang".mysql_error () ) ;?> ... CSDL".mysql_error () ) ;mysql_select_db("shop" ;); mysql_query("create table Cate(cateid varchar( 5) not null,catename varchar(6 0), PRIMARY Key (cateid )) & quot ;) or die (& quot;Khong tao duoc bang".mysql_error () ) ;mysql_query("Create ... shop" ;) or die (& quot;Khong xoa duoc CSDL".mysql_error () ) ;mysql_query("CREATE DATABASE shop",$link) or die (& quot;loi tao CSDL".mysql_error () ) ;mysql_select_db("shop" ;); mysql_query("create...