Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Journal of Mathematics UNP
Halimah Turosdiah
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

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

Found 1 Documents
Search

 1 
Penerapan Pewarnaan Titik pada Graf dalam Penyusunan Lokasi Duduk Menggunakan Algoritma Greedy Berbantuan Microsoft Visual Basic 6.0 Halimah Turosdiah; Armiati Armiati; Meira Parma Dewi
Journal of Mathematics UNP Vol 2, No 1 (2014): Journal Of Mathematics UNP
Publisher : UNIVERSITAS NEGERI PADANG

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (255.663 KB) | DOI: 10.24036/unpjomath.v2i1.1956

Abstract

Abstract – Graph colouring has been applied in various problems. Graph colouring in particular vertex colouring is also applicable for arranging seat location. The arranging of seat location in many events is very concerned. Because it can avoiod rottenness that possibly happen. Vertex colouring for arranging seat location is started with representating participant’s seat as vertex and participant’s seat that adjacent with right or left or front or behind it is connected by edge, so that participant’s seat which adjacent is not placed by participant’s from the same school. Greedy algorithm will be used in this arranging of seat location that applied later in Microsoft Visual Basic 6.0 software. From the testing of  program obtained that the program of arranging seat location has made exact solution where participant’s from the same school is not adjacent sit. Keywords – Vertex colouring, Arranging seat location, Greedy algorithm
Co-Authors Armiati, Armiati Meira Parma Dewi