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

Đỗ Văn Anh – KHMT3.K8
Nhóm 6


•

























•

















•




















•





























 !"#$%&'()$ *
+$*,-*+./
!"#
01"
"2$34526"
7"2$34526!"
$% &'()(
$% &'()(
89526"2&:;/<=>2(
?@)"AB5;;65;/65;<65;=65//65/=65<<65==6C

*    
 + + + +
 , ,
 ,
 ,
$% &'()(
$% &'()(
Định nghĩa1Một quan hệ trên tập A là một quan hệ từ tập A đến A
Hay nói cách khác một quan hệ trên tập A là một tập con của A x A
/#
AB;/<=C
DE#$%&'
"AB526F2(C
GHIJ

GH$:.KI$:.
GH2'*
0
0
1.(2,3
1.(2,3
1.(2,310")-$%L MIJ(56"
>NL*+
•
G.O*+ >NH
 /1PQ)-B;/<=C
";AB5;;65;/65//65<=65=;65==6C
"/AB5;;65;/65/;6C
"<AB5;;65;/65;=65/;65//65<<65=;6C
1.(2,3
1.(2,3
•
0"< MIJ>9$  .RI#SJ56
5;;65//65<<65==6
1.4,56(24,5
K0")-$%L$:.(526">N2
1.4,56(24,5
1.4,56(24,5
•
/1PQ&)-B;/<=C
";AB5;;65;/65//65<=65=;65==6C
"/AB5;;65;/65/;6C
"<AB5;;65;/65;=65/;65//65<<65=;65==6C
0"/$:.>95/;65;/6$T$
0"<$:.>95;/65/;6U5;=65=;6$T$

1.4,56(24,5
1.4,56(24,5
-
0")-$%LI$:.(526"526
"78A2>N2
 /1PQ&)-B;/<=C
"=AB5<=6C
"VAB5/;65<;65=;65</65=/65=<6C
0"="VI$:.>9! #526>N!2&I
526>526$T$ 
1.9:;
1.9:;
1.9:;
0")-$%L2'*<526"526"=56
">2
8HSW=
PQ&)-B;/<=C
"XAB5/;65<;65</65=;65=/65=<6C
1.9:;
1.9:;
895</65/;6"5<;6"
895=/65/;6"5=;6"
895=<65<;6"5=;6"
895=<65</6"5=/6"
8@"X MR2'*
1?)(
1?)(
@2,3 ,*,6> A,&B
Y:. "@KZ@">NL@[
\I$:. 5"@]@"6KZA@>NL@[

'* 5"@]@"^6KZ"^>NL@^[
!
!


;/_

)-@
;/_

;/_

$%LT$ L
2
/#
"`22526)$ 2&:@-E
ab2b
0CDEFG
0CDEFG
0CDEFG
-
c&dSe`2IY 2*$%J2d
)%f)%fW2*
-
>Nc&dSe1- 2Ig!(_ 
%c!$323Shc&dSe9Se
;%cSi)-!


99H $'

jI&+"AB;/_

CNAB2;2/_2

6k$l@*
+>$%!-m)i$#2$
0" 3$%23Sh2n)

o
A;(5

2
o
6"

o
Ap(5

2
o
6!"
9H $'
9H $'
•
)"-^23Sh" *+5o6)q;(

 
>N2
o
)qp(


! >N2
o

•
/
AB/<=CABVXrsC"AB5/X6U5/s6U5<X6U=s6C
9H $'
9H $'
"AB5/X6U5/s6U5<X6U=s6C
•
G

"
A
•

9H $'
9H $'
•
))-)>> 3$q$%
$  MR$
•
1.(2,3#IJ(
o
A;>NA;/_.$%fQH
)A;
•
1.4,5#$:.$%fQH
9H $'

9H $'
•
D
-
";)-23Sh2n)
";

-
"/)-23Sh2n)
"/
-

";t"/
A
";


>
"/
A;J>q)H
";
I
"/
A;2np))%f
uJ
-

";"/
A
";



]
"/
A;J>q)H
";

"/
A;2np))%f
uJ
•

9H $'
9H $'
•
/

) MR9v
•

9H $'
9H $'
•
)23Sh %c.*+
-
"$(U?$(
-
)23Sh"
"
Aw)

o
x
-
)23Sh?
?
Aw&
o
x
-
)23Sh?

"
?"
Aw
o
x
9H $'
9H $'
-
#$%&'5


o
6?

"( *+2
!
&5

2

!
6"
52
!

o
6?
-
G
o
A;!>4!)
!
A&
!o
A;>N!$
-

?"
A
"

&
•

9HJKL>
9HJKL>
9HJKL>
-
O*+23Sh2n$3$%&'23Sh2d
 %N?+SW23Sh$`q@!9S

)-eJ%$`q %N
-
Y`q %Nj58y6
9HJKL>
9HJKL>
-
G)$ 87y#*+8L3526$4L
$4!d$*2L$4!(z
 /
AB;/<=C
"AB5;;65;<65/;65/<65/=65<;65</65=;6C