Professional Documents
Culture Documents
Unlicensed Pembahasan - Kuis6 01
Unlicensed Pembahasan - Kuis6 01
Untuk menghubungkan n buah komputer dengan sejumlah kabel baik secara langsung
atau terhubung dengan komputer lainnya, maka minimum dibutuhkan n-1kabel.
Yaitu n komputer tersebut dapat direpresentasikan dengan graf linear ataupun graf
bintang , seperti :
2 3
n
2
... ...
1 n
5
E F
A B C
A B
H D
C D
G F E
H G
f=e–n+2
f = 48 – 24 + 2
f = 26
jadi banyak wilayah yang terbentuk adalah 26
A
F
F B F E B E
B E
C D C D
C D
I II III
Graf terakhir (graf III ) adalah salah satu graf kuratowski sehingga graf pertama
adalah graf tidak planar
K1 = { A, B, Y } K2 = { B, H, T }
K6 = { B, Y, T, H } K3 = { A, T , Y }
K5 = { A, B} K4 = { H, T, Y }
Dapat kita lihat bahwa K4 dan K5 Tidak terhubung karena anggota kelompok kerjanya
seluruhnya beda. Persoalan ini adalah persoalan pewarnaan graf sehingga bila kita
terapkan pewarnaan graf, kita dapatkan
Kuning
Merah
Putih
Hijau
Biru Biru
Jadi graf di atas memiliki bilangan kromatik 5 dan artinya jumlah waktu rapat yang
mungkin (paling minimum) adalah 5 waktu rapat berbeda.