NIM: 6706200028

NAMA: Ni Luh Putu Deya Widianatha

KELAS: D3RPLA-44-02

Latihan Implementasi Struktur Data

1. Buatlah Matrix Adjacency, List Adjacency, dan Incidency Matrix dari Graph
berikut:

e2

e1

e3
e13
e14
e12
e11

e10
e5
e9

e7 e6 e4
e8

 Matriks Ketetanggaan (Adjacency Matrix)

 1 2 3 4 5 6 7

0 0 1 0 0 0 0 0
1 0 1 1 0 1 0 0
2 0 0 0 1 0 0 0
3 1 0 0 0 1 0 0
4 0 0 0 0 0 1 1
5 1 0 1 0 0 0 1
6 0 0 0 0 0 0 1
7 0 0 0 0 1 0 0

 Senarai Ketetanggaan (Adjacency List)

0 2
1 2 3 5

2 4

3 1 5

4 6 7

1 3 7
5
7
6
5
7

 Matriks Bersisian (Incidency Matrix)

 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11 e12 e13 e14
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 1 -1 1 -1
2 -1 -1 1 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 1 -1 0 0 -1 1
4 0 0 -1 1 1 0 0 0 0 0 0 0 0 0

5 0 0 0 0 0 0 -1 1 -1 1 -1 1 0 0

6 0 0 0 0 -1 1 0 0 0 0 0 0 0 0

7 0 0 0 -1 0 -1 1 -1 0 0 0 0 0 0
 2. Buatlah Matrix Adjacency, List Adjacency, dan Incidency Matrix dari Graph
berikut:

e1
e2
e10

e8
e9
e7
e3

e4
e5 e6

 Matriks Ketetanggaan (Adjacency Matrix)

0 1 2 3 4 5 6 7

0 0 1 1 1 0 0 0 0

1 1 0 0 0 0 1 0 0

2 1 0 0 0 0 0 1 0

3 1 0 0 0 0 1 0 0

4 0 0 0 0 0 0 1 1

5 0 1 0 1 0 0 1 0

6 0 0 1 0 1 1 0 1

7 0 0 0 0 1 0 1 0

 Senarai Ketetanggaan (Adjacency List)

0 1 2 3

1 0 3 5

2 0 6

3 0 5

4 6 7

5 1 3 6

6 2 4 5 7

7 4 6

 Matriks Bersisian (Incidency Matrix)

e1 e2 e3 e4 e5 e6 e7 e8 e9 e10

0 1 1 0 0 0 0 0 0 0 1

1 0 0 0 0 0 0 0 0 1 1

2 1 0 0 0 0 0 0 1 0 0

3 0 1 1 0 0 0 0 0 0 0

4 0 0 0 0 0 1 1 0 0 0

5 0 0 1 1 0 0 0 0 1 0

6 0 0 0 1 1 0 1 1 0 0

7 0 0 0 0 1 1 0 0 0 0