Posts

Aplikasi Teori Graf

-
Image
Ada beberapa aplikasi teori graf salah satunya yaitu pewarnaan graf ( graph colouring ). Ada beberapa macam pewarnaan graf yaitu pewarnaan simpul, pewarnaan sisi, dan pewarnaan wilayah ( region ). Pada tulisan ini, kami akan membahas mengenai pewarnaan simpul pada graf. Salah satu contoh dari aplikasi teori graf yaitu pewarnaan graf, khususnya pewarnaan simpul pada graf yaitu Jarak Minimum Pemancar Radio Agar Tidak Terjadi Interferensi Untuk mencari jarak minimum pemancar radio agar tidak terjadi interferensi yaitu dengan menggunakan algoritma powell-welch. Algoritma Powell-Welch Algoritma ini merupakan suatu langkah yang digunakan dalam pewarnaan graf. Algoritma ini terdiri dari beberapa langkah, yaitu (Munir, 2008): Urutkan simpul-simpul dari graf dalam derajat yang menurun (urutan seperti ini mungkin tidak unik karena beberapa simpul mungkij berderajat sama). Gunakan satu warna untuk mewarnai simpul pertama (yang mempunyai derajat tinggi) dan simpul-simpul la...
Post a Comment
Read more

My First Scratch

-
Image
Bismillah Assalamualaikum Warahmatullaahi Wabarakaatuh Segala puji bagi Allah SWT. tuhan semesta alam yang memberikan saya kesempatan ini (menulis), tanpa izin-Nya kita tak dapat melakukan sesuatu hal apapun diatas bumi-Nya. Dan tak lupa pula kita haturkan salawat serta salam kepada junjungan kita Rasulullah Muhammad SAW beserta para sahabat, sahabiyyah, keluarga beliau, serta seluruh umat yang mengikuti beliau. Pada kesempatan kali ini sayaingin mengutarakan isi hati saya (isi pikiran mungkin:")) Sebenarnya saya tidak tahu menulis, dan bahkan saya dikenal oleh orang-orang disekitar saya (terlebih teman sekelas) tidak suka menulis. Saya memang malas dalam menulis, jadi setelah saya lulus SMA saya senang karna sudah tidak ada lagi tugas mengarang (bahasa indonesia) dan menulis yang baaanyak (seperti sejarah). Tetapi, saya mulai tersadar bahwa menulis itu penting saat saya tarbiyah (belajar ilmu syar'i). Murabbiyah (yang menyampaikan ilmu pada saat...
Post a Comment
Read more