Postingan

Aplikasi Teori Graf

Gambar
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 lain (dalam urutan yang beruru…

My First Scratch

Gambar
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 tarbiyah) kala it…