Ppt2-Lanjutan Algoritmagraph
Ppt2-Lanjutan Algoritmagraph
DEFINISI : 1.6
e1 e3 e4 e1 e3
B e2 C B
( BUKAN DIBENTUK OLEH V’ =
{A, B , D} )
G ‘ SUB GRAF YANG DIBENTUK OLEH V’ = { A , B , D }
A e5 D
e1 e3
B
e1=(A,B), e5=(A,D), e3=(B,D)
DEFINISI : 1.7
DEFINISI : 1.7
SUATU GRAF G DISEBUT GRAF HINGGA APABILA G MEMPUNYAI SEJUMLAH
HINGGA SIMPUL DAN SEJUMLAH HINGGA RUAS
B 3 D 12 F
3 7 8
A 2 2 2 3
H
4 19
13 3
C E G
ISOMORFISMA GRAF
DEFINISI 1.9
G G’ G”
OPERASI PADA GRAF
DEFINISI 1.11
4
OPERASI PADA GRAF
DEFINISI 1.13
PENGHAPUSAN SIMPUL ATAU DELETION SIMPUL V DALAM G ADALAH
MENGHASILKAN GRAPH G – {V} YANG MERUPAKAN SUBGRAPH DARI G
YANG DIPEROLEH DENGAN MENGHAPUS / MEMBUANG SIMPUL V
BERIKUT SEMUA RUAS YANG BERUJUNG V
OPERASI PADA GRAF PENGHAPUSAN
V2
DERAJAT GRAPH
DEFINISI 1.15