Anyquestions?.

Presentasi berjudul: "Anyquestions?."— Transcript presentasi:

1 anyquestions?

2 teoriGRAF lanjutan

3 EulerianPath EulerianCircuit EulerianGraph
Melalui seluruh edge tepat satu kali EulerianCircuit Lintasan tersebut kembali ke vertex awal EulerianGraph

4 HamiltonPath & HamiltonCircuit
HamiltonGraph

5 representasigraf padamatriks

6 Graf Berbobot (Weighted Graph)
a b c d e

7 AdjacencyMatrix

8

9 matriksadjesensi Matriks Simetris

10 matriksadjesensi 1 V4  Loop

11 matriksadjesensi v7 V7  isolated vertex

12 matriksadjesensi sumber

13 matriksadjesensi muara

14 matriksadjesensi no loop

15 matriksinsidensi

16 matriksinsidensi

17 Tentukan Matriks Adjasensi dan Insidensi dari Graf tak berarah berikut ini
V4 V5 V2 V3 V1 e6 e5 e4 e3 e2 e1 e8 e7

18 grafplanar

19 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

20 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