Teori - Graph - KLP - 2 (1) - Read-Only
Teori - Graph - KLP - 2 (1) - Read-Only
MATRIKS GRAPHe
Kelompok 2 :
Farah Fadhilla Mahfud
Fazriati Nur
Tara Amaliana
Isomorfisme
dan
dan
dan
dan
Contoh 2:
Tentukanlah graph dibawah ini isomorfik atau tidak
Jawab:
Solusi G dan H sama-sama memiliki lima simpul dan enam sisi, namun
H memiliki satu simpul yang derajatnya 1, yakni e, sementara G tidak
memiliki simpul yang berderajat 1. Sehingga, disimpullkan G dan H
tidak isomorfiks.
Jawab:
•Graf G dan H sama-sama memiliki delapan simpul dan sepuluh sisi,
•Sama-sama memiliki empat simpul yang berderajat 2 dan empat
simpul yang berderajat 3.
•G dan H tidak isomorfik karena deg(a)=2 di G, a harus cocok
dengan simpul t, u, x, atau y di H, karena simpul-simpul ini sama-
sama berderajat 2 di H. Namn, masing-masing simpul ini
bertetanggaan dengan simpul lainnya yang berderajat 2 di H,
sedangkan a di G tidak
Matriks Graph
Bentuk-Bentuk Representasi Matriks dari suatu graf yaitu:
Matriks Adjasensi
Matriks Insidensi
Matriks Ruas
Matriks Adjasensi
Contoh 1
Contoh 2
Contoh 1
Contoh 2
Matriks ukuran (2 X M) atau (M X 2) yang
Matriks Menyatakan ruas dari graf
Matriks ini tidak dapat mendeteksi adanya
Ruas Simpul terpencil, kecuali jumlah simpul yang
terdapat dalam graf disebutkan
TERIMA KASIH