Computer File
Studi pewarnaan peta
Warna diperlukan pada peta untuk membatasi suatu wilayah dengan wilayah lainnya. Karena salah satu tujuannya untuk memperjelas pembatasan antar daerah, maka warna suatu daerah harus berbeda dengan warna daerah-daerah yang berdekatan dengannya.
Pewarnaan peta terkait erat dengan teori graph planar. Permukaan-permukaan pada peta akan direpresentasikan sebagai permukaan-permukaan graph planar. Dalam tugas akhir ini akan diperoleh bilangan kromatik yang merupakan jumlah warna minimal yang dibutuhkan untuk mewarnai peta sehingga setiap permukaan pada peta yang berdekatan, dalam hal ini permukaan pada graph planar, mempunyai warna yang berbeda.
Pewamaan peta juga tidak dapat dilepaskan dari pewarnaan simpul. Pewamaan peta ekivalen dengan pewarnaan simpul dual dari graph planar yang bersangkutan. Setiap permukaan pada peta direpresentasikan dengan simpul dan batas-batasnya dengan busur pada graph planar.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp22842 | DIG - FTIS | Skripsi | MATE IME s/97 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain