You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
f : V → V * suatu fungsi satu-satu <strong>dan</strong> pada, sedemikian sehingga (u,v)<br />
adalah ruas dari G jika <strong>dan</strong> hanya jika (f (u),f(v)) adalah ruas dari G *<br />
Maka f disebut fungsi yang isomorfisma <strong>dan</strong> G & G * adalah graf-graf yang<br />
isomorfis<br />
Contoh :<br />
Graf yang berbentuk huruf A & R, X & K, F & T, <strong>dan</strong> V & Z, di bawah ini<br />
adalah isomorfis.<br />
Homomorfis<br />
Jika G* <strong>dan</strong> G** diperoleh dari G dengan membagi beberapa ruas dari G oleh<br />
penambahan beberapa simpul pada ruas tersebut, maka kedua graf G* <strong>dan</strong><br />
G** disebut homomorfis<br />
Contoh :<br />
G G* G**