Baigiang2-quan he(tiep) - Ton ri rc 2 Gii thiu Bao ng nh...

Info icon This preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Gi i thi u Bao đóng Đ nh nghĩa Ph n x Đ i x ng B c c u Warshall T ng đ ng ươ ươ L p t.đ. Phân ho ch Tóm t t 1/ 34 B môn Toán, Đ i h c FPT 08/03/10 Ch ng 7.4, 7.5 Kenneth H. Rosen ươ Hè 2008 Đ i h c FPT Toán r i r c 2 & quan h t ng đ ng ệ ươ ươ & equivalent relations Bao đóng Closures of relation
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Gi i thi u Bao đóng Đ nh nghĩa Ph n x Đ i x ng B c c u Warshall T ng đ ng ươ ươ L p t.đ. Phân ho ch Tóm t t 2/ 34 B môn Toán, Đ i h c FPT 08/03/10 Quan h GI I THI U Relations INTRODUCTION Gi i thi u Chúng ta s h c: Bao đóng các quan h Bao đóng ph n x Bao đóng đ i x ng Bao đóng b c c u Thu t toán Warshall Quan h t ng đ ng ệ ươ ươ L p t ng đ ng ươ ươ Phân ho ch t p h p
Image of page 2
Gi i thi u Bao đóng Đ nh nghĩa Ph n x Đ i x ng B c c u Warshall T ng đ ng ươ ươ L p t.đ. Phân ho ch Tóm t t 3/ 34 B môn Toán, Đ i h c FPT 08/03/10 Quan h BAO ĐÓNG Relations CLOSURE Đ nh nghĩa Đ nh nghĩa Definition Cho R là m t quan h trên t p A . M t quan h trên A nh nh t ch a R và có tính ch t: ph n x thì g i là bao đóng ph n x c a R đ i x ng thì g i là bao đóng đ i x ng c a R ph n đ i x ng thì g i là bao đóng ph n đ i x ng c a R b c c u thì g i là bao đóng b c c u c a R Chú ý : Bao đóng c a R có th không t n t i. R = bao đóng c a nó ↔ R đã có tính ch t (ph n x , …) c a bao đóng.
Image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Gi i thi u Bao đóng Đ nh nghĩa Ph n x Đ i x ng B c c u Warshall T ng đ ng ươ ươ L p t.đ. Phân ho ch Tóm t t 4/ 34 B môn Toán, Đ i h c FPT 08/03/10 Quan h BAO ĐÓNG Relations CLOSURE Đ nh nghĩa Ví d Example Cho R = {(1, 1), (1, 2), (2, 1), (3, 2)} trên t p A = {1, 2, 3}, tìm bao đóng ph n x c a R ? M i quan h ph n x T ch a R thì cũng ph i ch a ∆ = {(1, 1), (2, 2), (3, 3)} T R T {(1, 1), (1, 2), (2, 1), (3, 2), (2, 2), (3, 3)} = S S có tính ph n x và n m trong m i quan h ph n x ch a R S là quan h ph n x nh nh t ch a R → bao đóng ph n x t n t i và là ạ ồ S
Image of page 4
Gi i thi u Bao đóng Đ nh nghĩa Ph n x Đ i x ng B c c u Warshall T ng đ ng ươ ươ L p t.đ. Phân ho ch Tóm t t 5/ 34 B môn Toán, Đ i h c FPT 08/03/10 Quan h BAO ĐÓNG Relations CLOSURE Đ nh nghĩa Ví d Example Cho R = {(1, 1), (1, 2), (2, 1), (3, 2)} trên t p A = {1, 2, 3}, tìm bao đóng ph n đ i x ng c a R ?
Image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern