quan hệ 2 ngôi phản xạ toán rời rạc

Phần 1: Toán rời rạc pot

Phần 1: Toán rời rạc pot

... ¬Q → ¬P đúng) phản chứng (Chứng minh ¬Q ∧ P → False) quy nạp ĐẠI SỐ BOOL (1) A QUAN HỆ Quan hệ tương đương – • • • Def: (phản xạ, đối xứng, bắc cầu) Lớp tương đương Tập thương Quan hệ thứ tự – ... (4) • HỆ PHƯƠNG TRÌNH BOOL & PHỦ TỐI TIỂU HỆ PHƯƠNG TRÌNH BOOL: – • G1, G2, …, Gk, D1, D2, …, Dk 2n hàm bool n biến x1, x2, …, xn • Hệ phương trình bool G1 ( x1 , x2 , xn ) = D1 ( x1 , x2 , xn ... m2 ∨ … ∨ mp f=M1 ∨ M2 ∨ … ∨Mq (1) (1) (2) gọi đơn giản (2) khi: • • p

Ngày tải lên: 27/06/2014, 12:20

30 773 5
Bài giảng toán rời rạc chương 2 quan hệ hai ngôi

Bài giảng toán rời rạc chương 2 quan hệ hai ngôi

... [1], [2] , [3], [4]} phân hoạch z 2. 3 QUAN HỆ THỨ TỰ Quan hệ R gọi quan hệ thứ tự có tính phản xạ, phản đối xứng bắc cầu Ví dụ Chứng tỏ quan hệ sau quan hệ thứ tự: Trên tập số thực R, xét quan hệ ... 9}, B = {1; 21 ; 28 } Xét quan hệ hai R A&B sau: aRb  “a ước b” Một ma trận biểu diễn quan hệ trên: 1 0 0 M R  21 1 1 0   28 1 0   2. 2 QUAN HỆ TƯƠNG ĐƯƠNG Quan hệ R gọi quan hệ tương đương ... QUAN HỆ HAI NGÔI 2. 1 Định nghĩa 2. 2 Quan hệ tương đương 2. 3 Quan hệ thứ tự 2. 1 ĐỊNH NGHĨA a) Tích đề-các:  Tích đề-các hai tập A&B tập:...

Ngày tải lên: 04/07/2014, 14:46

21 7,1K 0
Toán rời rạc chương 2  quan hệ

Toán rời rạc chương 2 quan hệ

... University Quan h n tính ch t (1/8) a Khái ni m quan h n t p h u h n  nh ngh a Cho A1, A2, ,An t p h p M t quan h n t p m t t p c a tích A1 × A2 × × An Các t p A1, A2, ,An đ c g i mi n c a quan ... University Quan h m t t p h p tính ch t (2/ 8)  Ví d 1: Cho A = {1, 2, 3, 4, 6, 9, 12, 18, 36} t p cs c a 36 Quan h R đ c xác đ nh A quan h chia h t, a R b ch b chia h t cho a Khi ta có R = {(1 ,2) ; ... đ i s (10/18) 4 .2 Khái ni m v ph n t c c đ i, l n nh t; c c ti u, nh nh t (t) Ví d :  Trong t p A = {1, 2, 3, 4, 6, 9, 12, 18, 36},  Quan h R quan h chia h t  B ={ 2, 3, 6, 12} t p c a A, ...

Ngày tải lên: 07/12/2015, 14:11

49 391 0
Bai giang Toan roi rac Phan 2.ppt

Bai giang Toan roi rac Phan 2.ppt

... chất: • (a1, a2, …, an) = d ⇒ ∃x1, x2, …, xn / a1x1 + a2x2 + …+anxn=d • ∀m nguyên dương: (ma1, ma2, …, man) =m (a1, a2, …, an) • d>0 ước chung a1, a2, …, an ( a , a , , an ) a1 a2 a , , , n ) ... • [a1, a2, …, an] • ab [ a, b ] = ( a, b ) • M= [a1, a2, …, an] ⇔ M M M , , ,  = a a an   • k-nguyên dương: [ka1, ka2, …, kan]= k[a1, a2, …, an] • (a1, a2, …, an) =d an  ( a1 , a2 , , an ... a1 a2  d , d , , d  = d   • a1, a2, …, an nguyên tố sánh đôi [a1, a2, …, an] = a1a2 … an 21 SỐ HỌC (3) • SỐ NGUYÊN TỐ, HỢP SỐ Số nguyên tố Hợp số p nguyên tố, n ≥ p | n (n, p)=1 p | a1a2…ak...

Ngày tải lên: 18/08/2012, 23:38

28 2,1K 11
Phân tích, tìm hiểu mối quan hệ giữa thuế và kế toán nhằm đề ra các biện pháp để xử lý, ghi nhận, trình bày việc chênh lệch thuế thu nhập doanh nghiệp trên cơ sở của kế toán.doc

Phân tích, tìm hiểu mối quan hệ giữa thuế và kế toán nhằm đề ra các biện pháp để xử lý, ghi nhận, trình bày việc chênh lệch thuế thu nhập doanh nghiệp trên cơ sở của kế toán.doc

... 16/10/07 Thu tiền hàng HD 001350 1 121 72. 727 .27 - 154.545.455 …………………………… 30/10/07 911 KÕt chun Doanh thu Céng sè ph¸t sinh II 22 7 .27 2. 728 22 7 .27 2 728 22 7 .27 2. 728 THU NHẬP HOẠT ĐỘNG TÀI CHÍNH: ... 821 25 .6 42. 784 25 .6 42. 784  Kết chuyễn lãi: Nợ TK 911 Có TK 421 65.938.589 65.938.589  Sơ đồ hạch toán kế toán: TK 6 321 TK 911 TK 5111 183.000.000 22 7 .27 2. 728 TK 635 5.335.000 TK 641 TK 515 26 .786.100 ... 5111 Có TK 911 22 7 .27 2. 728 22 7 .27 2. 728  Kết chuyển Doanh thu hoạt động tài chính: Nợ TK 515 Có TK 911 6.8 92. 000 6.8 92. 000  Kết chuyển thu nhập khác: Nợ TK 711 Có TK 911 26 0.000.000 26 0.000.000...

Ngày tải lên: 29/10/2012, 16:35

56 2,1K 9
Mối quan hệ biện chứng giữa xã hội và tự nhiên. Vận dụng phân tích vấn đề bảo vệ môi trường sinh thái ở Việt Nam hiện nay

Mối quan hệ biện chứng giữa xã hội và tự nhiên. Vận dụng phân tích vấn đề bảo vệ môi trường sinh thái ở Việt Nam hiện nay

... I Mối quan hệ biện chứng tự nhiên hội .2 Một số khái niệm 1.1 Tự nhiên gì? 1 .2 hội gì? .2 1.3 Phương pháp biện chứng gì? 2. Sự tác động qua ... Mác_Lênin Thông tin Khoa học hội - Số 4 .20 04 (trang 22 -24 ) 4.www.thiennhien.net 5.www.dictionary.bachkhoatoanthu.gov.vn/ 6.www.monre vi.wikipedia.org/ 12 Website: http://www.docs.vn Email : lienhe@docs.vn ... mối liên hệ quan hệ cá nhân nhau” 1.3 Phương pháp biện chứng gì? Phương pháp biện chứng phương pháp xem xét vật tượng mối liên hệ phổ biến, vận động phát triển không ngừng Nó bao gồm hệ thống...

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

13 1,5K 6
Mối quan hệ biện chứng giữa xã hội và tự nhiên. Vận dụng phân tích vấn đề bảo vệ môi trường hiện nay ở nước ta

Mối quan hệ biện chứng giữa xã hội và tự nhiên. Vận dụng phân tích vấn đề bảo vệ môi trường hiện nay ở nước ta

... công nghệ trước mắt lâu dài phận quan trọng sách công nghệ quốc gia Bằng đường chuyển giao công nghệ, tức trực tiếp tiếp thu công nghệ đại - công nghệ có hàm lượng chất xám cao công nghệ sạch, ... xuất biểu quan hệ người với tự nhiên Do trình độ phát triển hội mối quan hệ người với tự nhiên có phụ thuộc lẫn Lực lượng sản xuất phát triển nghĩa trình độ hội phát triển mối quan hệ người ... đổi công nghệ thực hai đường: chuyển giao công nghệ (nhập công nghệ từ nước ) tự tạo công nghệ Ở giai đoạn đầu công nghiệp hóa đại hóa, đổi công nghệ thực chủ yếu chuyển giao công nghệ Nói chung,...

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

21 1,8K 0
Phân tích các dạng chuẩn hoá dữ liệu trong mô hình quan hệ và một số thuật toán

Phân tích các dạng chuẩn hoá dữ liệu trong mô hình quan hệ và một số thuật toán

... CH( r; A1 = d1, A2 = d2, ,An = dn; C1 =e1, C2 = e2, Cp = ep) Nếu K = {B1,B2, ,Bm}là khoá quan hệ, cần viết : CH( r; B1 = d1, B2 = d2, ,Bm = dm; C1 = e1, C2 = e2, ,Cp = ep ) Trang24 Luận văn tốt ... bảng tương đương sau: a1 a2 an h1(a1) h1(a2) h1(an) h2(a1) h2(a2) h2(an) hm(a1) hm(a2) hm(an) Định nghĩa quan trọng hạt nhân mô hình sở liệu quan hệ Vì h1, h2, , hm thành phần tập hợp ... Er Ví dụ: Cho quan hệ r a1 a2 a3 a4 r = 1 1 1 0 0 -Bước 1: Tính Er : E 12 = {a1,a4} E13 = {a2,a3} E14 = {Φ} E23 = {Φ} E24 = {a2 , a3} -Bước 2: Tính Mr : Mr = {a1 , a4}, {a2, a3} A1 A2 -Bước 3: Đặt...

Ngày tải lên: 25/04/2013, 13:29

60 2,5K 3
Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

... {1, 2, 3, 4}, quan hệ:  R1 = {(1,1), (1 ,2) , (2, 1), (2, 2) , (3, 4), (4, 1), (4, 4)} không phản xạ (3, 3) ∉ R1  R2 = {(1,1), (1 ,2) , (1,4), (2, 2) , (3, 3), (4, 1), (4, 4)} phản xạ (1,1), (2, 2) , ... 45 Quan hệ 4.4 Quan hệ n -ngôi Cơ sở liệu quan hệ  Đ/n: Giả sử A1, A2, , An n tập hợp Quan hệ n -ngôi xác định tập R tích Đềcác A1x A2x x An Như R ⊂ A1x A2x x An Các tập A1, A2, , An gọi miền quan ... quan hệ  n gọi bậc  Ví dụ: cho R quan hệ gồm ba (a,b,c) a,b,c số nguyên với a

Ngày tải lên: 04/08/2013, 01:27

59 2,8K 35
Bài tập toán rời rạc - quan hệ

Bài tập toán rời rạc - quan hệ

... tính chất phản xạ với n 19 Tìm ví dụ R không phản xạ nhng R2 phản xạ 20 *Cho R quan hệ đối xứng Chứng minh R n có tính chất đối xứng với n Bài tập Toán học rời rạc III Quan hệ tơng đơng 21 Cho A ... R-1 tập quan hệ đờng chéo = {(a,a) | a A} 16 Chứng minh R quan hệ phản xạ tập A R R2 17 Cho R quan hệ có tính chất phản xạ bắc cầu Chứng minh R n = R với n 18 Cho R quan hệ phản xạ tập A ... rằng, hai quan hệ (hai ngôi) R S ta có : (RoS) -1 = S-1 o R-1 12 Giả sử R S hai quan hệ có tính chất phản xạ tập A Chứng minh bác bỏ khẳng định sau : a R S phản xạ b R S phản xạ c RoS phản xạ d...

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

4 11,6K 130
H2A.VL11_Hien tuong phan xa toan phan 2

H2A.VL11_Hien tuong phan xa toan phan 2

... TƯỢNG PHẢN XẠ TOÀN PHẦN : HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN 2/ Ảo tượng HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN 3/ Sợi quang học: HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN CỦNG CỐ HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN Vì chủ quan ... TƯỢNG PHẢN XẠ TOÀN PHẦN: 2/ Khi đến mặt gương phẳng tượng xảy ? HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN I/ THÍ NGHIỆM HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN: 3/Khi tia phản xạ đến mặt nước tượng xảy ? HIỆN TƯỢNG PHẢN XẠ ... khúc xạ ? HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN I/ THÍ NGHIỆM HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN: Tăng góc tới i > igh : Tia khúc xạ biến mất.Toàn tia tới bị phản xạ mặt phân cách hai môi trường ⇒ Hiện tượng phản...

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

17 275 0
Quan hệ công chúng phần 2

Quan hệ công chúng phần 2

... nhân viên trung thành họ • Đạo đức nhân viên Quan hệ với nhà đầu tư • Đối tượng: – Nhà phân tích tài chính, cá nhân/đơn vị đầu tư, cổ đông/cổ đông tiềm – quan truyền thông tài • Thông báo xác tình ... nguồn tin – thông tín viên sở báo • PR nhìn nhận góc độ quản lí cố vấn chiến lược truyền thông Quan hệ với khách hàng • Dịch vụ khách hàng – ý kiến khách hàng sản phẩm – Phòng dịch vụ khách hàng ... (Customer service): tách khỏi chức truyền thông/RR • Xây dựng lòng tin hình ảnh tốt đẹp công ty Quan hệ với nhân viên • Nhân viên “nhà ngoại giao” công ty: – Nguồn thông tin công ty cho bạn bè người...

Ngày tải lên: 28/10/2013, 07:15

11 404 0
Tài liệu PHÂN TÍCH MỐI QUAN HỆ GIỮA LƯỢNG NƯỚC XẢ XUỐNG SÔNG SÀI GÒN TỪ HỒ DẦU TIẾNG pptx

Tài liệu PHÂN TÍCH MỐI QUAN HỆ GIỮA LƯỢNG NƯỚC XẢ XUỐNG SÔNG SÀI GÒN TỪ HỒ DẦU TIẾNG pptx

... Thủ Dầu Một 0.6 0.8 1. 72 0.87 Lái Thiêu 1 .2 1. 42 2.95 2. 0 .v nc ol d NHẬN XÉT VÀ KIẾN NGHỊ Qua phân tích kịch tính toán thực hiện, rút số nhận xét kiến nghị nội dung tính toán giai đoạn sau: (1) ... .v nc ol d m w w Hình 3: Kết tính toán mực nước (m) Biên Hoà mùa kiệt năm 20 06 w m Hình 4: Kết tính toán mực nước (m) Phú An mùa kiệt năm 20 06 (từ ngày 2/ 5 đến 12/ 5) Phân tích kết hiệu chỉnh kiểm ... hình 1) bao gồm: - 49 nhánh sông, - 1748 nút Hình 2: Sơ đồ tính toán mô hình MIKE 11 hệ thống sông, kênh rạch hạ du sông Đồng Nai – Sài Gòn 2. 2 Hiệu chỉnh kiểm định mô hình Việc hiệu chỉnh kiểm...

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

8 651 1
Tài liệu Phản xạ toàn phần -2 ppt

Tài liệu Phản xạ toàn phần -2 ppt

... CỦA HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN: CÁP QUANG CÁP QUANG: Sợi quang học (cáp quang) III ỨNG DỤNG CỦA HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN: CÁP QUANG CÁP QUANG: III ỨNG DỤNG CỦA HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN: ... gọi góc giới hạn phản xạ toàn phần ( góc tới hạn) sin igh n2 = n1 (1) -Khi i > igh tia khúc xạ, toàn tia sáng bò phản xạ mặt phân cách -> tượng phản xạ toàn phần II HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN Hiện ... giới n2 hạn (i > igh ) với sin i = gh n1 III ỨNG DỤNG CỦA HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN: CÁP QUANG: a Cấu tạo: - Cáp quang bó sợi quang Mỗi sợi quang sợi dây suốt có tính dẫn sáng nhờ phản xạ tồn...

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

18 601 5
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf

Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf

... dụ 2. 10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L quan hệ tính bắt cầu Quan hệ đồng dư modulo n Z quan hệ ... dụ 2. 10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L quan hệ tính bắt cầu Quan hệ đồng dư modulo n Z quan hệ ... ⇒ bRa Ví dụ 2. 3: A={1 ,2, 3}, xét quan hệ A R3 = {(1,1), (3 ,2) , (1,3), (3,1), (2, 3)} quan hệ đối xứng R4 = { (2, 1), (1 ,2) , (3 ,2) , (1,3), (3,1), (3,3)} quan hệ không đối xứng c) Tính phản xứng (Antisymmetry):...

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

7 2,2K 46
Tài liệu Quản trị quan hệ khách hàng (Phần 2) ppt

Tài liệu Quản trị quan hệ khách hàng (Phần 2) ppt

... mua sản phẩm Bước 2: Lưu trữ thông tin Phương pháp hiệu để lưu trữ quản lý thông tin khách hàng sử dụng sở liệu quan hệ (relational database) – sở liệu khách hàng cho phép hệ thống sử dụng chung ... mang lại hiệu giá đòi hỏi bạn phải thỏa hiệp số chức Cách thực CRM Việc thực giải pháp quản trị quan hệ khách hàng (CRM) tốt nên thực qua bước, từ thu thập thông tin khách hàng xử lý thông tin việc ... Sử dụng công cụ phân tích liệu chương trình bảng tính, phân tích liệu để xác định mô hình mối quan hệ, bạn bắt đầu với việc xây dựng liệu khách hàng phát triển chiến lược bán hàng Bước 5: Tiếp...

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

7 601 1
Toán rời rạc  quan hệ

Toán rời rạc quan hệ

... = 2 d) xn − xn−1 + xn 2 = 20 + (2 − n )2 n 2 + 3.4 n Phép đếm IV Hệ thức đệ qui a ) xn − 3xn−1 + xn 2 = 4n + (1) Hệ thức đệ qui tuyến tính là: xn − xn−1 + xn 2 = (2) Phương trình đặc trưng (2) ... xn+1 − 12 xn + xn−1 =   x0 = 2; x1 = ( 2) Phương trình đặc trưng (2) là: 4 2 - 12 + = có nghiệm thực kép λ0 = 3 /2 Do nghiệm tổng qt (2) là: n 3 xn = ( C1 + nC2 )  ÷ 2 Phép đếm IV Hệ thức ... akxn-k = (2) Ta nói (2) hệ thức đệ qui tuyến tính cấp k Phép đếm IV Hệ thức đệ qui Ví dụ xn − xn−1 + xn 2 = − n − 2n + xn − 3xn−1 + xn− = 20 + n2n− + 3n xn +2 + xn+1 + xn = (35n + 51)3n xn +2 − xn+1...

Ngày tải lên: 13/05/2014, 22:18

62 3,5K 1
Toán rời rạc Quan hệ

Toán rời rạc Quan hệ

... (1 ,2) , (2, 1), (2, 2) , (3, 4), (4, 1), (4, 4)} không phản xạ (3, 3)  R1  R2 = {(1,1), (1 ,2) , (1,4), (2, 2) , (3, 3), (4, 1), (4, 4)} phản xạ (1,1), (2, 2) , (3, 3), (4, 4)  R2  Quan hệ  Z phản xạ ... (1, 2) , (1, 3), (1, 4), (2, 2) , (2, 4), (3, 3), (4,4)} 4 Các tính chất Quan hệ Định nghĩa Quan hệ R A gọi phản xạ nếu: a  A, a R a Ví dụ Trên tập A = {1, 2, 3, 4}, quan hệ:  R1 = {(1,1), (1 ,2) , ... a Z  Quan hệ > Z không phản xạ > Quan hệ | ” (“ước số”) Z + phản xạ số nguyên a ước Chú ý Quan hệ R tập A phản xạ chứa đường chéo A × A :  = {(a, a); a  A} 1 Các tính chất Quan hệ Định...

Ngày tải lên: 24/05/2014, 00:40

56 1,4K 19
Bài tập toán rời rạc 2 Bộ môn Công nghệ phần mềm

Bài tập toán rời rạc 2 Bộ môn Công nghệ phần mềm

... nh K ROADS.IN 122 3 24 33 3 424 1341 4 621 3 520 54 32 ROADS.OUT 11 ROADS.IN 4 14 52 121 0 23 11 3410 ROADS.OUT -1 Trang 49 Bài t p TOÁN R I R C Bài 12 B môn Công ngh ph n m m - 20 11 Bài toán lu ng c c ... m m - 20 11 b danh sách c nh(cung) Danh sách c nh 12 14 23 24 34 Danh sách cung 57 65 67 Danh sách c nh 89 c.danh sách k Danh sách cung 12 14 21 23 24 32 34 41 42 43 57 65 67 124 21 4 34 4 123 57 ... {1}, {2} , {3}, {4}, {5} { (2, 4)} {1}, {2, 4}, {3}, {5} { (2, 4); (4,5)} {1}, {2, 4, 5}, {3} { (2, 4); (4,5); (3,4) } {1}, {2, 4, 5, 3} 12 { (2, 4);(4,5); (3,4); (1,5)} {1, 5, 4, 2, 3}=> d ng 24 V y...

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

58 2,9K 2

Bạn có muốn tìm thêm với từ khóa:

w