Professional Documents
Culture Documents
Onggo Wr
@_Onggo
Contoh
Dua buah graph akan isomorfis jika dapat ditunjukkan terdapat suatu matriks adjacency yang sama dari masing-masing kedua graph tersebut. Perhatikan graph G dan H berikut:
a b 1 2
d G
4 H
Onggo Wr - Graph
Contoh
Onggo Wr - Graph
ExerciseLatihan Pendahuluan
Contoh
N t
ExampleLatihan Pendahuluan
Contoh
a e h f g
p t w u v
d M
s N
Onggo Wr - Graph
ExampleLatihan Pendahuluan
a e h f g b
Contoh
p t w u v
d M
s N
Anda dapat mencurigai vertex a pada graph M. Tetangga dari a (yang berdegree 2) adalah b dan d yang masingmasing berdegree 3. Sekarang coba Anda cari suatu vertex di N, yang berdegree 2 dan memiliki tetangga berdegree 3. Ada ?
Onggo Wr - Graph