*
sebuah sisi.
𝑣
1
𝑓 3
𝑣 4 𝑓 1 𝑣 2 𝑣 5 𝑣 3 ∗
𝑓 2
𝑣 2 ∗
𝑣 3 𝑣 1 ∗
𝐺𝑟𝑎𝑝h𝐺
∗
𝐺𝑟𝑎𝑝h𝐺
Graph G pada gambar sebelah kiri, sedangkan dual dari G (G*) adalah
gambar sebelah kanan.
Berdasarkan uraian tersebut, terdapat korespondensi satu-satu antara
unsur-unsur graph G dan G* sebagai berikut :
a. Sebuah muka G berkorespondensi dengan sebuah titik G* .
Akibatnya .
b. Sebuah sisi G berkorespondensi dengan sebuah sisi G* .
Jadi .
c. Sebuah muka berderajat k di G berkorespondensi dengan sebuah titik
berderajat k di G* sehingga : *
(dengan catatan G tidak memuat loop dan titik berderajat satu).
d. Sebuah sisi yang terkait dengan sebuah titik yang berderajat satu di G,
berkorespondensi dengan sebuah gelung (loop) di G* .
e. Sebuah titik berderajat dua di G, berkorespondensi dengan sepasang sisi
rangkap di G* .
* Contoh 11 :
Graph G
Graph H
2∗
𝑣 3∗
𝑣
𝑓 2 𝑓 3
1∗
𝑣
𝑓 1
𝑓 4 4∗
𝑣
Graph
Graph
*
Perhatikan bahwa
2
Karena G isomorfik dengan G* (G G*)
maka:
|V(G)|=|V(G* )|........ (3) Jadi terbukti bahwa
TERIMAKASIH