1. Permainan kubus-4.
Keempat kubus sisi-sisinya diberi 4 warna yang berbeda (merah, biru, kuning,
dan hijau). Permasalahan bagaimana menyusun kubus-kubus itu satu di atas
lainnya sedemikian sehingga keempat warna itu muncul pada setiap sisi
‘tumpukan’ kubus yang terjadi. Pemberian warna di kubus tersebut bebas maka
ada kemungkinan bahwa kubus-kubus tersebut dapat disusun atau tidak dapat
disusun dengan syarat tersebut. Di dalam penggunaan graph terdapat cara untuk
menentukan apakah permainan kubus tersebut mempunyai solusi atau tidak
mempunyai solusi. Beri contoh yang mempunyai solusi tepat satu, banyak solusi
dan tidak mempunyai solusi.
2. TRAFFIC LIGHT
4.
5. a kompatibel dengan b, c, e, f, d
6.
7. f b kompatibel dengan a, c
8. c kompatibel dengan a, b, d, e
9.
10. e d kompatibel dengan c, e, a
d JL. sulfat
e kompatibel dengan a, c, f
f kompatibel dengan a, e
b c
a
Jl. S. p. sudarmo
3. Buat kerangka suatu bangunan, atau membuat kerangka pagar yang kokoh dan
hanya memerlukan bahan yang minimum, kokoh tidak minimum, tidak kokoh
tidak minimum.
Dari graph A dan graph B, maka di dapat struktur kerangka seperti berikut ini:
Struktur kerangka dari Graph A Srtuktur kerangka dari graph B
Contoh menentukan isomer dari senyawa pentana (C5H12) dalam alkana (CnH2n+2) .
Pentana, C5H12, mempunyai tiga rantai isomer yang digambarkan dengan graf sebagai berikut:
Buat isomer hidrokarbon untuk beberapa n yang lain.