Matrik Graph

>> Matrik ruas
1. Matrik adjacency
2. Matrik Incidence

>> Contoh Soal
1. Tentukan matrik ruas, matrik adjacency dan incidence?

* Matrik ruas : ???
* Matrik ruas berurutan = {(1,2), (1,3), (1,4), (1,5), (2,1), (2,3), (3,1), (3,2), (3,4), (3,5), (4,1), (4,3), (4,5), (5,1), (5,3), (5,4)}


* Matrik adjacency











* Matrik incidence












2. Tentukan matrik ruas, matrik adjacency dan incidence?















* Matrik ruas :

* Matrik ruas berurutan = {(1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,4), (3,6), (4,3), (4,5), (4,6), (5,4), (5,6), (6,3), (6,4), (6,5)}




* Matrik adjacency













* Matrik incidence















Materi Kuliah Struktur Data
Kamis, 30 September 2009
created by Jupren