NAMA:Thio Ivanka Alvian Syahputra

NIM:044060353

1.- Adjacency Matrix Jika sebuah graph memiliki N vertex maka adjacency
matrix akan memiliki N x N. Untuk membuat adjacency matrix berdasarkan
graph diatas, maka akan terdapat 12 vertex: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
sehingga ukuran matriks yang akan dibuat adalah 12 x 12 dengan kolom yang
terdiri dari 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 dan baris yang terdiri dari 0, 1, 2, 3,
4, 5, 6, 7, 8, 9, 10, 11
x 0 1 2 3 4 5 6 7 8 9 10 11
0 0 1 0 0 1 0 0 0 0 0 0 0
1 1 0 1 0 0 1 1 0 0 0 0 0
2 0 1 0 1 0 1 1 0 0 0 0 0
3 0 0 1 0 0 0 0 1 0 0 0 0
4 1 0 0 0 0 1 0 0 1 0 0 0
5 0 1 1 0 1 0 1 0 0 1 0 0
6 0 1 1 0 0 1 0 1 0 0 1 0
7 0 0 0 1 0 0 1 0 0 0 0 1
8 0 0 0 0 1 0 0 0 0 1 0 0
9 0 0 0 0 0 1 0 0 1 0 1 0
10 0 0 0 0 0 0 1 0 0 1 0 1
11 0 0 0 0 0 0 0 1 0 0 1 0

Pada tabel diatas terdapat angka 0, yang menunjukan bahwa tidak

terdapat relasi pada vertex tersebut. Kemudian perlu anda perhatikan bahwa
setiap relasi terhadap dirinya sendiri akan diisi angka 0 atau tidak ada relasi,
seperti relasi antara vertex 1 dan vertex 1 atau vertex 11 dengan vertex 11.
Relasi ini dikenal dengan istilah indentity diagonal. Adjacency List Untuk
membuat adjacency list pada graph diatas, maka akan membutuhkan 12 baris
yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 dan satu kolom yang bernama List. Pada
kolom List akan dituliskan vertex yang berelasi dengan vertex pada setiap baris.
Vertex List
0 1-4
1 0-2-5-6
2 1-3-5-6
3 2-7
4 0-5-8
5 1-2-4-6-9
6 1-2-5-7-10
7 3-6-11
8 4-9
9 5-8-10
10 6-9-11
11 7-10