LTM Dasar Pemograman Pewarnaan/Coloring
PERTEMUAN 14
PEWARNAAN/COLORING
A.
Pertanyaan
1. Manfaat penggunaan
Coloring
2. Terdapat simpang 4 yang
masing-masing memiliki 2 jalur jalan pada simpang 4 tersebut terdapat 4 lampu
merah
a. Gambarkan simpang tersebut
b. Manakah jalur yang saling
bersilangan
c. Manakah jalur yang
lampunya selalu hijau
B.
Jawaban
1. Manfaat penggunaan coloring adalah :
Untuk memberikan warna pada semua simpul sehingga 2 (dua) simpul yang berdampingan
mempunyai warna yang berbeda.
2. Jalur simpang
:
a. Gambar
Simpang 4

b.
Jalur yang
saling bersilangan :
A ke C, C ke A, B ke D, D ke B.
c. Jalur yang
lampunya selalu hijau :
A ke B B ke C
C ke D D ke A
Comments