anyquestions?
teoriGRAF lanjutan
EulerianPath EulerianCircuit EulerianGraph Melalui seluruh edge tepat satu kali EulerianCircuit Lintasan tersebut kembali ke vertex awal EulerianGraph
HamiltonPath & HamiltonCircuit HamiltonGraph
representasigraf padamatriks
Graf Berbobot (Weighted Graph) a b c d e
AdjacencyMatrix
matriksadjesensi Matriks Simetris
matriksadjesensi 1 V4 Loop
matriksadjesensi v7 0 0 0 0 0 0 0 V7 isolated vertex
matriksadjesensi sumber
matriksadjesensi muara
matriksadjesensi no loop
matriksinsidensi
matriksinsidensi
Tentukan Matriks Adjasensi dan Insidensi dari Graf tak berarah berikut ini V4 V5 V2 V3 V1 e6 e5 e4 e3 e2 e1 e8 e7
grafplanar
grafplanar Derajat dari suatu region d(rx)= Jumlah edge yang membatasi region d(r1) = 3 d(r2) = 3 d(r3) = 4 d(r4) = 4 d(r5) = 3 d ( r1 ) = 3 d ( r2 ) = 3 d ( r3 ) = 5 d ( r4 ) = 4 d ( r5 ) = 3
grafplanar V – E + R = 2 eulerformula Untuk Graf Planar berlaku Formula Euler: V – E + R = 2 Dengan V = jumlah simpul, E = jumlah ruas, R = jumlah region