TEORI GRAF 8

Representasi Graph

1. Matriks Ketetanggaan  
                            (adjacency matrix)
2. Matriks Bersisian  
                            (incidency matrix)
3. Senarai Ketetanggaan  
                            (adjacency list)
Matriks Ketetanggaan (adjacency matrix)
A = [aij],
                1, jika simpul i dan j bertetangga
aij = {
                0, jika simpul i dan j tidak
                bertetangga.

Matriks Bersisian (incidency matrix)
A = [aij],
    1, jika simpul i bersisian dengan sisi j
aij = {
     0, jika simpul i tidak bersisian dengan
     sisi j