Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Scientica: Jurnal Ilmiah Sains dan Teknologi
Al’ayyubi, Sholahuddin
Unknown Affiliation
Religion Agriculture, Biological Sciences & Forestry Humanities Civil Engineering, Building, Construction & Architecture Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Social Sciences Other

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
TEKNIK PEWARNAAN GRAF PADA PENJADWALAN PIKET OSIS DENGAN ALGORITMA WELCH-POWELL PADA SMP 01 ISLAM JEMBER Mahmudah, Muhlisatul; Qomariah, Siti; Al’ayyubi, Sholahuddin
Scientica: Jurnal Ilmiah Sains dan Teknologi Vol. 2 No. 12 (2024): Scientica: Jurnal Ilmiah Sains dan Teknologi
Publisher : Komunitas Menulis dan Meneliti (Kolibi)

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Teori graf digunakan untuk mempresentasikan objek-objek diskrit dan hubungan antar objek tersebut. Representasi visual dari sebuah graf adalah dengan menyatakan objek dengan sebuah titik, sedangkan hubungan antar objek dinyatakan dengan garis. Dalam kehidupan sehari-hari penggunaan teori graf salah satunya menentukan penjadwalan menggunakan pewarnaan graf. Pewarnaan yang dimaskud adalah pewarnaan simpul. Hal tersebut dipadukan dengan Algoritma Welch-Powell. Algoritma Welch-Powell dapat digunakan untuk menentukan sebuah penjadwalan berdasarkan derajat tertinggi dari simpul-simpulnya. Keunggulan algoritma tersebut dapat menyelesaikan secara efisien, tidak terjadi kesamaan jadwal antar siswa pada satu kelas yang sama. Cara penentuannya dengan melihat jumlah derajat dari sebuah simpul yang terbesar sebagai pewarnaan pertama.
Co-Authors Muhlisatul Mahmudah, Muhlisatul Siti Qomariah, Siti