Dalam permasalahan di atas, ada syarat yang perlu diperhatikan, yaitu :

1. Suami Istri tidak boleh bersama-sama menjadi pengurus, dan

2. Sekretaris harus wanita.

Misalkan suami ( P1), istri ( W1), 2 pria lain ( P2) dan ( P3), dan wanita
lain ( W2)
Oleh karena itu ada 4 kemungkinan yaitu:

1. Saat suami menjabat sebagai ketua atau bendahara, sedangkan istri

tidak ikut pemilihan dengan demikian ada 4 orang calon (3 pria dan 1
wanita lainnya)

Jabatan ketua di isi oleh suami, sekretaris di isi oleh wanita lain, dan
bendahara di isi oleh 2 pria lain
1 X 1 X 2 = 2 ( P1,W2,P2), ( P1,W2,P3)
Jabatan ketua di isi oleh 2 pria lain, sekretaris di isi oleh wanita lain,
dan bendahara di isi oleh suami
2 X 1 X 1 = 2 ( P2,W2,P1), ( P3,W2,P1)

2. Saat istri menjabat sebagai ketua atau bendahara, sementara suami

tidak ikut pemilihan dengan demkian ada 4 orang calon (1 istri, 1
wanita lainnya dan 2 pria lain)

Jabatan ketua di isi oleh istri, maka sekretaris di isi oleh wanita lain
dan bendahara di isi oleh 2 pria lain
1X1X2=2 ( W1,W2,P2), ( W1,W2,P3)
Jabatan ketua di isi oleh 2 pria lain, sekretaris di isi oleh wanita lain,
dan bendahara di isi oleh istri
2X1X1=2 ( P2,W2,W1), (P3,W2,W1)

3. Saat istri menjabat sebagai sekretaris, sementara suami tidak ikut

pemilihan dengan demikian ada 3 orang kemungkinan (2 pria dan 1
wanita) yang dapat menjadi ketua dan 2 orang calon lainnya
berkesempatan menjadi bendahara.
3X1X2=6 ( P2,W1,P3), (P3,W1,P2), ( P2,W1,W2), (P3,W1,W2), (
W2,W1,P2), ( W2,W1,P3)
 4. Saat suami dan istri tidak ikut pemilihan, Jabatan sekretaris di isi oleh
wanita lain dan 2 orang pria lain dapat dipilih menjadi ketua dan
bendahara.
1X2X1=2 ( P2,W2,P3), (P3,W2,P2)

Jadi, banyak susunan pengurus yang bisa dibentuk adalah 16 susunan.

Suatu kelompok yang terdiri dari 3 orang pria dan 2 orang wanita akan memilih 3 orang pengurus.
Berapa cara yang dapat dibentuk dari pemilihan jika pengurus terdiri dari 2 orang pria dan 1 orang
wanita.
Jawaban:
3C2 . 2C1 = (3!)/(2!(3-2)!) . (2!)/(1!(2-1)!) = 6 cara, yaitu : L1 L2 W1 ; L1 L3 W1 ; L2 L3 W1 ; L1 L2
W2 ; L1 L3 W2 ; L2 L3 W2
Pada graf dual dilakukan pewarnaan titik. Dengan algoritma pewarnaan Welch-Powell
diperoleh sebuah pewarnaan yaitu :
titik a, e, h, n diwarnai dengan warna 1
titik c, g, j, m diwarnai warna 2
titik b, f dan i diwarnai dengan warna 3
titik d dan k diwarnai dengan warna 4
Setelah pewarnaan titik pada graf dual selesai ,selanjutnya ke permasalahan peta dapat
dilakukan sebagai berikut