Moam - Info - Politeknik Telkom Matematika Diskrit Matematika Yo - 5a0f3feb1723dd8c618a4e47 PDF

Politeknik Telkom Matematika Diskrit
Matematika Diskrit iii

PAGE 10
Telkom Polytechnic Discrete Mathematics
4 Relasi dan Fungsi

PAGE 10
Relasi dan Fungsi 5

PAGE 10
U A B
7
1 2 8
5 4
3 6
6 Relasi dan Fungsi

PAGE 10
Relasi dan Fungsi 7

PAGE 10
B
A
8 Relasi dan Fungsi

PAGE 10
Relasi dan Fungsi 9

PAGE 10
A B
10 Relasi dan Fungsi

PAGE 10
Relasi dan Fungsi 11

PAGE 10
A
A
A B D
C B E

PAGE 10
A B

PAGE 10

PAGE 10
A
A
( A)
A B A B
A B A B
U
U

PAGE 10

PAGE 10
A A
A B A B A B A B
U U
A B A B
A B A B

PAGE 10
A
A

PAGE 10
A A B
A
A A B A A A B
A A B A A A B

PAGE 10

PAGE 10

PAGE 10
A B A C
A B
B B
A A B C
A B C A B C

PAGE 10
A B A B

PAGE 10

PAGE 10

PAGE 10

PAGE 10

PAGE 10

PAGE 10
 

 




PAGE 10
a1 m11 m12 m1n

a 2 m21 m22 m2 n
a m mm1 mm 2 mmn
1, (ai , b j ) R
mij
0, (a i , b j ) R
1 1 1 0 0
M 0 0 0 1 1
0 0 0 0 0

PAGE 10

PAGE 10
1
1
1

PAGE 10

PAGE 10
1
0
1

PAGE 10
1
0
0 0
1
0
1 1 1 0 0
0 0 0 1 1
0 1 1 0 0

PAGE 10
1 0 0
1 0 1
1 0 1
0 1 0
0 1 0

PAGE 10
0 0 0 0 1 0
1 0 1 0 1 1
1 1 0 1 0 0
0 1 0
1 1 1
1 1 0
0 0 0
0 0 1
1 0 0

PAGE 10
2
1
4 s
2 t
6
3 8 u
1 0 1 0 1 0
1 1 0 0 0 1
0 0 1 1 0 1
(1 0) (0 0) (1 1) (1 1) (0 0) (1 0) (1 0) (0 1) (1 1)
(1 0) (1 0) (0 1) (1 1) (1 0) (0 0) (1 0) (1 1) (0 1)
(0 0) (0 0) (1 1) (0 1) (0 0) (1 0) (0 0) (0 1) (1 1)
1 1 1
0 1 1
1 0 1

PAGE 10

PAGE 10

PAGE 10




PAGE 10

PAGE 10
A B
a b
A B
a 1
b 2
c 3
dc 4

PAGE 10
2
1
4 s
2 t
6
3 8 u

PAGE 10

PAGE 10
B A
A B
1 a
a 1
2 b
b 2
3 c
c 3
4 dc

PAGE 10

PAGE 10

PAGE 10

PAGE 10

PAGE 10

PAGE 10
1 1 1
0 1 1
1 1 1
1 1 1 0
1 1 1 0
1 1 1 0
0 0 0 1

PAGE 10
1 1 1 0
0 1 0 1
MR
0 0 1 0
0 0 0 1
1 1 1 0
0 1 0 1
MR
0 0 1 0
0 0 0 1

PAGE 10
54 Kombinatorik
PAGE 10
Kombinatorik 55
PAGE 10
56 Kombinatorik
PAGE 10
Kombinatorik 57
PAGE 10
58 Kombinatorik
PAGE 10
n!
(n r )!
Kombinatorik 59
PAGE 10
3!
P (3, 2)
3 2 !
3 . 2.1
1
6
5!
P (5, 3)
5 3 !
5.4.3 . 2.1
2 .1
60
60 Kombinatorik
PAGE 10
n( n 1)( n 2)...( n ( r 1)) n!

r! r! ( n r )!
n
r
Kombinatorik 61
PAGE 10
P(n, n) n!
P(n; n1 , n 2 ,..., n k )
n1! n 2 !...n k ! n1! n 2 !...n k !
n! ( n n1 )! (n n1 n2 )!
n1!(n n1 )! n 2 !( n n1 n 2 )! n3 !(n n1 n2 nk )!
(n n1 n 2 ... n k 1 )!
n k ! (n n1 n 2 ... n k 1 n k )!
n!
n1!n 2 !n3 !...n k !
62 Kombinatorik
PAGE 10
n!
P ( n; n1 , n 2 ,..., n k ) C ( n; n1 , n 2 ,..., n k )
n1! n 2 !...n k !
n
C ( n, k ) x n k y k
k 0
Kombinatorik 63
PAGE 10
64 Kombinatorik
PAGE 10
n!
(n r )!
n n!
r r!(n r )!
Kombinatorik 65
PAGE 10
66 Kombinatorik
PAGE 10
8
....
2
9! 9 ! / (3! . 2!. 2!)

9!/ 2! 9 ! / (3! . 2!. 2! . 2!)
9 !/ (2! .3!)
Kombinatorik 67
PAGE 10
15 11
13 9
17 16 16
6 5 6
68 Kombinatorik
PAGE 10
Teori Graf 69
PAGE 10
1 7
2
6
3 4
5
70 Teori Graf
PAGE 10
Teori Graf 71
PAGE 10
72 Teori Graf
PAGE 10
Teori Graf 73
PAGE 10
74 Teori Graf
PAGE 10
1 7
2
6
3 4
5
Teori Graf 75
PAGE 10
76 Teori Graf
PAGE 10
d (v ) 2E
v V
d (v ) 2. E
v V
2. 9
18
d (v ) d ( P ) d (Q) d ( R) d (S )
v V
5 5 5 3
18
Teori Graf 77
PAGE 10
d (v ) 2. E 2. 7 14
v V
d (v) d ( P ) d (Q ) d ( R ) d ( S )
v V
4 5 2 3 14
78 Teori Graf
PAGE 10
Teori Graf 79
PAGE 10
nr
2
80 Teori Graf
PAGE 10
Teori Graf 81
PAGE 10
82 Teori Graf
PAGE 10
Teori Graf 83
PAGE 10
p p
84 Teori Graf
PAGE 10
Teori Graf 85
PAGE 10
P Q R S
P
0 1 0 1
Q 1 0 1 1
R 0 1 0 1
S 1 1 1 0
86 Teori Graf
PAGE 10
1 7
2
6
3 4
5
e1 e2 e3 e4 e5 e6 e7
A 1 1 1 1 0 1 0
B 0 0 1 1 1 0 0
C 1 1 0 0 0 0 1
D 0 0 0 0 1 1 1
Teori Graf 87
PAGE 10
88 Teori Graf
PAGE 10
Teori Graf 89
PAGE 10


n 1 !
2

n 1
2
n 1
2
90 Teori Graf
PAGE 10






Teori Graf 91
PAGE 10
u1 u 2 u3 u 4 u5 u 6
u1 0 0 0 1 1 1
u2 0 0 0 1 1 1
u3 0 0 0 1 1 1
u4 1 1 1 0 0 0
u5 1 1 1 0 0 0
u6 1 1 1 0 0 0
v1 v3 v5 v 6 v 4 v 2
v1 0 0 0 1 1 1
v3 0 0 0 1 1 1
= v5 0 0 0 1 1 1
v6 1 1 1 0 0 0
v4 1 1 1 0 0 0
v2 1 1 1 0 0 0
a b
c
f e d
92 Teori Graf
PAGE 10
Boston(5)
1500
Chicago(4)
1200 250
San
Fransisco 800 1000 New
(2) Denver(3)
York(6)
1000
300
1400 900
1700
Los
Angeles
(1)
New 1000 Miami(7)
Orleans(8)
Teori Graf 93
PAGE 10
a 20 b
18 15
10 8
d 25 c
94 Teori Graf
PAGE 10
Teori Graf 95
PAGE 10
96 Teori Graf
PAGE 10
Teori Graf 97
PAGE 10
98 Teori Graf
PAGE 10
Teori Graf 99
PAGE 10
100 Teori Graf

PAGE 10
Teori Graf 101

PAGE 10
102 Pohon dan Pewarnaan

Graf
PAGE 10
Pohon dan Pewarnaan Graf 103

PAGE 10

Graf
PAGE 10
4
c 4
5 d
3 5
b 4
5
4
5 4
g
e
3 2
4
c 4
d
3
b 4
4
g
e
3 2

PAGE 10
g
e
3 2
4
c 4
d
3
b 4
4
g
e
3 2

Graf
PAGE 10

PAGE 10





Graf
PAGE 10

PAGE 10
a:b
a:c b:c
b:c c>a>b a:c c>b>b
a>b>c a>c>b b>a>c b>c>a
0 1
0 1 1
11
0
1 1
000 010 011

Graf
PAGE 10

PAGE 10

Graf
PAGE 10
(G )

PAGE 10
(G )

Graf
PAGE 10

PAGE 10

Graf
PAGE 10

PAGE 10

Graf
PAGE 10
(G )

PAGE 10

Graf
PAGE 10

PAGE 10
B 8 C
2 8 1
4
A 3 4 D
6 2
F 5 E

Graf
PAGE 10

PAGE 10
-
-
-
-
-
-
-

Graf
PAGE 10

Moam - Info - Politeknik Telkom Matematika Diskrit Matematika Yo - 5a0f3feb1723dd8c618a4e47 PDF

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Moam - Info - Politeknik Telkom Matematika Diskrit Matematika Yo - 5a0f3feb1723dd8c618a4e47 PDF

Diunggah oleh

Hak Cipta:

Format Tersedia

Politeknik Telkom Matematika Diskrit

Matematika Diskrit iii

4 Relasi dan Fungsi

Relasi dan Fungsi 5

6 Relasi dan Fungsi

Relasi dan Fungsi 7

8 Relasi dan Fungsi

Relasi dan Fungsi 9

10 Relasi dan Fungsi

Relasi dan Fungsi 11

12 Relasi dan Fungsi

Relasi dan Fungsi 13

14 Relasi dan Fungsi

Relasi dan Fungsi 15

16 Relasi dan Fungsi

Relasi dan Fungsi 17

18 Relasi dan Fungsi

Relasi dan Fungsi 19

20 Relasi dan Fungsi

Relasi dan Fungsi 21

22 Relasi dan Fungsi

Relasi dan Fungsi 23

24 Relasi dan Fungsi

Relasi dan Fungsi 25

26 Relasi dan Fungsi

Relasi dan Fungsi 27

28 Relasi dan Fungsi

Relasi dan Fungsi 29

a1 m11 m12 m1n

30 Relasi dan Fungsi

Relasi dan Fungsi 31

32 Relasi dan Fungsi

Relasi dan Fungsi 33

34 Relasi dan Fungsi

Relasi dan Fungsi 35

36 Relasi dan Fungsi

Relasi dan Fungsi 37

38 Relasi dan Fungsi

Relasi dan Fungsi 39

40 Relasi dan Fungsi

Relasi dan Fungsi 41

42 Relasi dan Fungsi

Relasi dan Fungsi 43

44 Relasi dan Fungsi

Relasi dan Fungsi 45

46 Relasi dan Fungsi

Relasi dan Fungsi 47

48 Relasi dan Fungsi

Relasi dan Fungsi 49

50 Relasi dan Fungsi

Relasi dan Fungsi 51

52 Relasi dan Fungsi

Relasi dan Fungsi 53

n( n 1)( n 2)...( n ( r 1)) n!

9! 9 ! / (3! . 2!. 2!)

100 Teori Graf

Teori Graf 101

102 Pohon dan Pewarnaan

Pohon dan Pewarnaan Graf 103

104 Pohon dan Pewarnaan

Pohon dan Pewarnaan Graf 105

106 Pohon dan Pewarnaan

Pohon dan Pewarnaan Graf 107