MATEMATIKA DISKRIT

PERTEMUAN 3-4
MATRIK
Ii Sopiandi, ST, M.Kom
 MATRIKS

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 3.1 :

Di bawah ini adalah sebuah matriks berukuran 3 x 4

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 3.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.3 :

1 0 0 0
0 1 0 
0

0 0 1 0
 
0 0 0 1
 MATRIKS SEGITIGA ATAS / BAWAH

CONTOH MATRIKS SEGITIGA ATAS:

1 4 1
0 3 
4

0
 0 5

Contoh matriks segitiga bawah :
2 0 0
6 4 
0

2
 1 4

 MATRIKS TRANSPOSE
• JIKA BARIS DAN KOLOM SUATU MATRIKS DIPERTUKARKAN.

• BARIS PERTAMA MENJADI KOLOM PERTAMA

• BARIS KEDUA MENJADI KOLOM KEDUA
• BARIS KETIGA MENJADI KOLOM KETIGA, DST

1 4
1 2 3 T  
A   , A  2 5
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 :

• OPERASI PENJUMLAHAN 2 BUAH MATRIKS.

• OPERASI PERKALIAN 2 BUAH MATRIK.
• OPERASI PERKALIAN MATRIKS DENGAN SKALAR.
1. Penjumlahan 2 buah matriks
Contoh 3.8

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 3.9

1 3  2 0  4
2  X
3  2 
  1  6 
 1 2    3 3 1 0    3  2  1  4    3 6  

  2  2     1 3  2  0     1  2   2   4     1 6  
11  6 14 

1 2  14

3. Perkalian matriks dengan skalar
Contoh 3.9

 2 1 0
A  3 7 5  dan k 3
  2 0 4
 3x 2 3 x1 3 x 0   6 3 0
3 A  3 x3 3 x 7 3 x5   9 21 15
3 x (  2) 3 x 0 3 x 4   6 0 12
 MATRIK HUBUNG
(ADJACENCY MATRIX)

MISALKAN G ADALAH GRAF TAK BERARAH DENGAN TITIK – TITIK V 1 V2 .. VN (N

BERHINGGA). MATRIKS HUBUNG YANG SESUAI DENGAN GRAF G ADALAH MATRIKS A =
(AIJ) DENGAN AIJ = JUMLAH GARIS YANG MENGHUBUNGKAN TITIK VI DENGAN TITIK VJ;
I,J = 1,2, ... , N.
OLEH KARENA DALAM GRAF TAK BERARAH JUMLAH GARIS YANG MENGHUBUNGKAN
TITIK VI DAN TITIK VJ SELALU SAMA DENGAN JUMLAH GARIS YANG MENGHUBUNGKAN V J
DENGAN VI, MAKA JELASLAH BAHWA MATRIKS HUBUNGNYA SELALU MERUPAKAN
MATRIKS YANG SIMETRIS (AIJ = AJI I,J)
 MATRIK HUBUNG
(ADJACENCY MATRIX)
CONTOH SOAL :
NYATAKAN GRAF DI BAWAH INI KEDALAM MATRIKS HUBUNG !
 PENYELESAIAN
GRAF A MEMILIKI 4 BUAH
TITIK, JADI MATRIKSNYA
ADALAH SEBAGAI BERIKUT :

V1 V2 V3 V4
Ingat : yang tidak sisi berhubungan
nilai 0
V1 0 0 1 1 Dan sisi yg berhubungan di nilai 1 nilai
2 di dapat
V2 0 0 2 0 dari dua sisi yg berhubungan
• V4 dengan V4 kenapa menjadi nilai
V3 1 2 0 0 1 karena keterhubungan dengan
• sisi nya sendiri di tandai lingkaran
V4 1 0 0 1