a. Misal graf G merepresentasikan hubungan mahasiswa dan mata kuliah. Didefinisikan simpul pada G
merupakan mahasiswa yang mengambil mata kuliah dan sisi merepresentasikan mahasiswa yang
mengambil mata kuliah tertentu yang sama. Misal
A=Amir
B=Badu
C=Candra
D=Diah
E=Erni
Selanjutnya misalkan
Graf G merupakan graf planar dengan jumlah simpul 5, sisi 6, dan bidang sejumlah 3. Maka dual
G akan memiliki simpul sebanyak 3, sisinya 6 dan daerahnya sebanyak 5. Cara membentuk graf
dengan membuat simmpul ditiap daerah. Selanjutnya hubungkan simpul-simpul tersebut
sedemikian sehingga semua sisi pada G berpotongan dengan sisi dual G
V3
V2
V1
d. Komplemen graf G dinotasikan dengan G mempunyai simpul yang sama denga G namun
setiap sisi G tidak ada di G . Maka
V ( G )={ A , B , C , D , E }
E ( G )={e∨e ∉ E ( G ) }