PENERAPAN PEWARNAAN GRAF DENGAN ALGORITMA WELCH POWELL PADA PENYUSUNAN PENJADWALAN MATAKULIAH SEMESTER GANJIL JURUSAN MATEMATIKA FAKULTAS MIPA UNIVERSITAS SRIWIJAYA

ERATHRY S, MELINIA and Zayanti, Des Alwine and Cahyawati S, Dian (2025) PENERAPAN PEWARNAAN GRAF DENGAN ALGORITMA WELCH POWELL PADA PENYUSUNAN PENJADWALAN MATAKULIAH SEMESTER GANJIL JURUSAN MATEMATIKA FAKULTAS MIPA UNIVERSITAS SRIWIJAYA. Undergraduate thesis, Sriwijaya University.

	Image RAMA_44201_08011381823089_cover.jpeg - Cover Image Available under License Creative Commons Public Domain Dedication. Download (105kB)
	Text RAMA_44201_08011381823089.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011381823089_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
	Text RAMA_44201_08011381823089_0004127001_0021037302_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (601kB)
	Text RAMA_44201_08011381823089_0004127001_0021037302_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (273kB) | Request a copy
	Text RAMA_44201_08011381823089_0004127001_0021037302_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (107kB) | Request a copy
	Text RAMA_44201_08011381823089_0004127001_0021037302_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (437kB) | Request a copy
	Text RAMA_44201_08011381823089_0004127001_0021037302_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (70kB) | Request a copy
	Text RAMA_44201_08011381823089_0004127001_0021037302_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (105kB) | Request a copy
	Text RAMA_44201_08011381823089_0004127001_0021037302_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (148kB) | Request a copy

Abstract

This study aims to obtain a course schedule based on graph coloring with the Welch Powell algorithm. The coloring method used is vertex coloring. This study uses data from 37 courses in the odd semester of 2022/2023, consisting of 20 compulsory courses, 17 elective courses, and 23 lecturer-directed courses. Collecting data on the list of odd semester courses and the names of the lecturers in charge of the Mathematics Department, defining vertices and edges, creating a 37×37 adjacency matrix, the vertex with the highest degree has degree eight and the vertex with the lowest degree has degree two, drawing a graph based on the adjacency matrix, and coloring the graph. The results of the study show that the chromatic number γ(G)= 5, namely red, orange, yellow, green, and blue. These five colors are defined as day 1, day 2, day 3, day 4, and day 5, so the schedule is structured in five days. Of the 37 courses distributed over five days, which turned out to be uneven, day 1 has ten courses, day 2 has six courses, day 3 has nine courses, day 4 has ten courses, and day 5 has two courses

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Pewarnaan Graf, Penjadwalan Mata Kuliah, Algoritma Welch Powell.
Subjects:	Q Science > QA Mathematics > QA1-43 General Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Melinia Erathry S
Date Deposited:	19 Sep 2025 07:50
Last Modified:	19 Sep 2025 07:50
URI:	http://repository.unsri.ac.id/id/eprint/184375

Actions (login required)

View Item