MATERI STRUKTUR DATA # PERTEMUAN 14 MATRIKS PENYAJIAN GRAPH

Misalnya disajikan Graph G dalam Matriks  ruas B ukuran (M x 2), maka setiap baris Matriks menyatakan ruas, misalnya baris (4  7) menyatakan ada ruas menghubungkan simpul 4 dan 7.

Matriks Adjacency dari Graph G, yaitu Matriks yang menghubungkan Vertex dengan Vertex,  tanpa ruas sejajar adalah Matriks A berukuran (N x N) yang bersifat :

     1 , bila ada ruas (Vi, Vj)

  aij=

     0, bila dalam hal lain.

Matriks Adjacency merupakan matriks simetri.
Untuk Graph dengan ruas sejajar, Matriks Adjacency didefinisikan sebagai berikut :    P, bila ada p buah ruas menghubungkan    

    aij  =        (Vi, Vj)(p>0)  0, bila dalam hal lain.
Matriks Incidence dari Graph G, yaitu Matriks yang menghubungkan Vertex dengan Edge, tanpa self-loop didefinisikan sebagai Matriks M berukuran (NXM) sebagai berikut :     1, bila ada ruas ej berujung di simpul Vi     mij  =
  0, dalam hal lain.

Untuk pembahasan selengkapnya teman teman dapat mendownload materi berikut:

07:25 Share: