You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Operasi pada Graf<br />
Berdasarkan definisi graf (yang terdiri dari 2 himpunan) <strong>dan</strong> operasi pada<br />
himpunan, maka pada graf juga dapat dilakukan operasi-operasi. Bila<br />
diketahui 2 buah graf : G 1 (V 1 ,E 1 ) <strong>dan</strong> G 2 (V 2 ,E 2 ), maka :<br />
1. Gabungan G 1 ∪ G 2 adalah graf dengan himpunan V nya = V 1 ∪ V 2 <strong>dan</strong><br />
himpunan E nya = E 1 ∪ E 2<br />
2. Irisan G 1 ∩ G 2 adalah graf dengan himpunan V nya = V 1 ∩ V 2 <strong>dan</strong><br />
himpunan E nya = E 1 ∩ E 2<br />
3. Selisih G 1 - G 2 adalah graf dengan himpunan V nya = V 1 <strong>dan</strong> himpunan E<br />
nya = E 1 - E 2<br />
Se<strong>dan</strong>gkan Selisih G 2 – G 1 adalah graf dengan himpunan V nya = V 2 <strong>dan</strong><br />
himpunan E nya = E 2 – E 1<br />
4. Penjumlahan Ring G 1 ⊕ G 2 adalah graf yang dihasilkan dari<br />
(G 1 ∪ G 2 ) – (G 1 ∩ G 2 ) atau (G 1 - G 2 ) ∪ (G 2 - G 1 )