You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Sebuah graf dikatakan multigraf bila graf tersebut mengandung ruas sejajar<br />
atau gelung. Se<strong>dan</strong>gkan graf yang tidak mengandung ruas sejajar atau<br />
gelung dikenal sebagai graf sederhana, atau yang disebut graf. Adapun<br />
contoh multigraf adalah sebagai berikut.<br />
e2<br />
A<br />
e3<br />
A<br />
e1<br />
e4<br />
Multigraf<br />
A<br />
e5<br />
e6<br />
A<br />
Subgraf<br />
G‘(V‘, E‘) adalah Subgraf dari G (V, E) bila : V‘ ⊂ V <strong>dan</strong> E‘ ⊂ E<br />
Apabila E‘ mengandung semua ruas di E yang kedua ujungnya di V‘ , maka<br />
G‘ adalah Subgraf yang dibentuk oleh V‘ (Spanning Subgraph)<br />
Contoh :
Change language