Harisman, Novenza and Wamiliana, Wamiliana and Fitriani, Fitriani (2013) Representasi Turnamen Round-Robin dengan Menggunakan Graf Hamiltonian dan Matriks. Prosiding Seminar dan Rapat Tahunan BKS PTN Barat 2013, 1 (1). pp. 1-8.

[img] Text
Novenza Harisman_Wamiliana_Fitriani.pdf

Download (584kB)

Abstract

Turnamen Round-Robin adalah turnamen yang memiliki sistem pertandingan dimana setiap tim dalam turnamen akan bertanding dengan tim lainnya sebanyak satu kali. Turnamen Round-Robin akan direpresentasikan ke dalam bentuk graf lengkap berarah dengan orde 10 dan11 dengan menggunakan dua metode, yaitu untuk turnamen dengan jumlah vertex genap digunakan Metode Penjadwalan dengan menggunakan Kongruen Modulo, dan turnamen dengan jumlah vertex ganjil digunakan Metode Rotational Turnament. Penelitian ini bertujuan untuk mengkaji aplikasi graf Hamiltonian dan merepresentasikan turnamen Round-Robin dalam bentuk matriks turnamen. Dari hasil penelitian ini dapat disimpulkan bahwa bentuk graf turnamen yang diperoleh dengan jumlah vertex genap yaitu 10 vertex, sirkuit Hamiltonian yang terbentuk sebanyak 3 buah, sedangkan untuk turnamen dengan jumlah vertex ganjil yaitu 11 vertex, sirkuit Hamiltonian yang terbentuk sebanyak 5 buah.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: FITRIANI FITRIANI
Date Deposited: 25 Apr 2018 06:38
Last Modified: 25 Apr 2018 06:38
URI: http://repository.lppm.unila.ac.id/id/eprint/6821

Actions (login required)

View Item View Item