APLIKASI PEWARNAAN SISI GRAF LENGKAP PADA PENJADWALAN INDONESIA SUPER LEAGUE 2009/2010

YUNIARSO, ARI and IRAWANTO, BAMBANG and SURARSO, BAYU (2010) APLIKASI PEWARNAAN SISI GRAF LENGKAP PADA PENJADWALAN INDONESIA SUPER LEAGUE 2009/2010. Undergraduate thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

[img]
Preview
PDF
22Kb
[img]
Preview
PDF
10Kb

Abstract

Kompetisi Indonesia Super League adalah kompetisi sepakbola terbesar di Indonesia yang mempertemukan 18 tim peserta yang tersebar di seluruh Indonesia. Untuk meminimalkan pengeluaran dana tim dalam mengikuti satu kompetisi penuh, dibutuhkan sistem penjadwalan yang efisien. Sistem jadwal ini dapat diperoleh dengan menggunakan pewarnaan sisi pada graf lengkap. Pewarnaan sisi adalah penentuan warna sisi-sisi suatu graf sehingga setiap sisi yang bersebelahan mendapatkan warna yang berbeda. Dengan menggunakan teorema bilangan khromatik n genap diperoleh χ(K_n)=n-1 dengan jumlah garis pada masing-masing warnanya adalah n/2. Sehingga untuk pewarnaan sisi K18 diperoleh 17 warna dengan masing-masing warna berjumlah 9 garis, yang berarti terdapat 17 leg dengan masing-masing leg terdapat 9 pertandingan pada setengah kompetisi

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:26894
Deposited By:Ms Niken P
Deposited On:20 Apr 2011 09:07
Last Modified:20 Apr 2011 09:07

Repository Staff Only: item control page