JES-MAT (Jurnal Edukasi dan Sains Matematika)
Vol 3, No 2 (2017): JURNAL EDUKASI DAN SAINS MATEMATIKA

APLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN

Daswa Daswa (Universitas Kuningan)
Mohamad Riyadi (Universitas Kuningan)

Article Info

Publish Date
04 Oct 2017

Abstract

AbstractAt the beginning of the semester, the study program must arrange a lecture schedule. Among the problems faced is when there are students who take courses at once in one semester. By identifying the course as a knot, the schedule arrangement can be overcome by dyeing the vertex of the graph, by applying the Welch-Powell algorithm. Graph coloring results are neighboring nodes given different colors. With this method can be determined lecture schedule so that no clashing occurs. And courses that can be done simultaneously, that is, the node with the same color.Keywords: Lecture Schedule, Graf Staining, Welch-Powell Algorithm

Copyrights © 2017




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
536.919 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
JES-MAT (Jurnal Edukasi dan Sains Matematika)
Website

Abbrev

JESMath

Publisher

Universitas Kuningan

Subject

Education Mathematics

Description

Jurnal Edukasi dan Sains Matematika (JES-MAT) (p-ISSN: 2460-8904, e-ISSN: 2621-4202), is an electronic journal, provides a forum for publishing the original research articles, review articles from contributors, and the novel technology news related to mathematics education. This journal is designed ...