TEORI PENUNJANG
1. Subgraph
Subgraph dari graph G adalah
a) Sikel
Sikel adalah graph tertutup yang mana semua E(G) dan V(G) berbeda
kecuali V(G) awal dan V(G) akhir
PENYELESAIAN
Ada beberapa macam solusi yang dapat berikan untuk menunjukkan solusi
keempat kubus yaitu:
a) Satu solusi
b) Banyak solusi
c) Tidak punya solusi
1. Tepat Satu Solusi
Kubus 1 Kubus 2
Kubus 3 Kubus 4
Keempat kubus akan disusun ke atas sehingga warna akan muncul pada
setiap sisinya. Kita mengambarkan setiap kubus dengan sebuah graph yang
menunjukkan pasangan warna yang muncul pada sisi yang berlawanan titik
RBGY meenunjukkan pasangan warna yang berlainan sisi. Sehhingga diperoleh
graph:
Kubus 1 Kubus 2
Kubus 3 Kubus 4
kiri
Jadi, hanya terdapat 1 solusi
2. Banyak Solusi
Kubus 1 Kubus 2
Kubus 3 Kubus 4
Kubus 1 Kubus 2
Kubus 3 Kubus 4
Karena terdapat 3 subgraph yang memiliki tepat 1 sisi dari graph setiap
kubusnya maka terdapat solusi, salah satu solusinya dapat diambil dari H1, H2
sebagai berikut. Maka diperoleh subgraph :
H1 H2 H3
Tidak punya solusi :
Kubus 1 Kubus 2
Kubus 3 Kubus 4
Kubus 1 Kubus 2
Kubus 3 Kubus 4
Apabila disatukan :
Karena tidak memiliki subgraph yang mempunyai tepat satu sisi dari
setiap graph, maka massalah ke empat kubus ini tidak memiliki solusi.