Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Atau :<br />
2 x n<br />
1 1 1 1 2 3 3 4<br />
2 3 4 5 3 4 5 5<br />
Matriks Adjacency :<br />
V1 V2 V3 V4 V5<br />
V1 0 1 1 1 1<br />
V2 1 0 1 0 0<br />
V3 1 1 0 1 1<br />
V4 1 0 1 0 1<br />
V5 1 0 1 1 0<br />
Matriks Incidence :<br />
e1 e2 e3 e4 e5 e6 e7 e8<br />
V1 1 1 0 1 1 0 0 0<br />
V2 1 0 1 0 0 0 0 0<br />
V3 0 1 1 0 0 1 1 0<br />
V4 0 0 0 1 0 1 0 1<br />
V5 0 0 0 0 1 0 1 1<br />
Graf Planar<br />
Sebuah graf dikatakan graf planar bila graf tersebut dapat disajikan (secara<br />
geometri) tanpa a<strong>dan</strong>ya ruas yang berpotongan. Sebuah graf yang disajikan<br />
tanpa a<strong>dan</strong>ya ruas yang berpotongan disebut dengan penyajian<br />
planar/map/peta.<br />
Contoh :<br />
K 4<br />
Graf Planar<br />
Penyajian Planar