1. MATRIKS
Didalam matematika diskrit, matriks
digunakan untuk merepresentasikan
struktur diskrit
Struktur diskrit yang direpresentasikan
dengan matriks antara lain relasi, graf
dan pohon.
Definisi Matriks
Matriks adalah susunan skalar elemen-
elemen dalam bentuk baris dan kolom.
a b c
A d e f
g h i
Contoh 1 :
2 5 0 6 baris
A 8 7 5 4
3 1 1 8
kolom
Beberapa matriks khusus
Terdapat beberapa matriks khusus yang
ditemukan dalam pembahasan matematika,
antara lain :
Matriks diagonal
Matriks identitas
Matriks segitiga atas / bawah
Matriks transpose
Matriks setangkup (symmetry)
Matriks 0/1 ( zero/one )
Matriks Diagonal.
adalah matriks bujur sangkar yang
semua elemennya sama dengan
nol, kecuali elemen pada diagonal
utamanya.
Contoh 2 :
1 0 0
0 2
0
0 0 3
Matriks Identitas
Matriks identitas, dilambangkan dengan I ,
adalah matriks diagonal dengan semua
elemen diagonal = 1
Contoh 3 : 1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
Matriks segitiga atas / bawah
1 4
1 2 3
A , A 2 5
T
4 5 6 3 6
Matriks setangkup (symmetry)
A adalah matriks simetri jika AT = A.
Contoh :
1 5 6 2
5 7 0 4
6 0 3 2
2 4 2 6
Matriks 0 / 1 (zero-one)
Matriks 0 / 1 adalah matriks yang setiap
elemennya hanya bernilai 0 atau 1.
Contoh :
0 1 1
1 1
0
0 0 1
Operasi Aritmetika Matriks
Operasi yang biasa dilakukan terhadap
matriks adalah :
1 2 3 5 6 8 1 5 2 6 3 8 6 8 11
0 5 2 7 3 9 0 7 5 3 2 9 7 2 7
4 7 8 6 2 1 4 6 7 2 8 1 10 9 9
2. Perkalian 2 buah matrik
Contoh 5.
1 3 2 0 4
2 X
1 3 2 6
12 33 10 3 2 1 4 16
2 2 13 20 1 2 2 4 16
11 6 14
1 2 14
3. Perkalian matriks dengan skalar
Contoh 6.
2 1 0
A 3 7 5 dan k 3
2 0 4
3x 2 3 x1 3 x0 6 3 0
3 A 3 x3 3 x7 3x5 9 21 15
3 x(2) 3 x0 3 x 4 6 0 12