Dimas Nugroho
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya

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

Found 1 Documents
Search

GRAF BERARAH SEBAGAI REPRESENTASI TURNAMEN "ROUND-ROBIN" DAN SIFAT-SIFATNYA Dimas Nugroho; Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol. 12 No. 01 (2024)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v12n1.p149-156

Abstract

Graf berarah D adalah pasang berurutan dari dua himpunan V(D) dan ?(D), yaitu himpunan berhingga tak kosong yang anggota-anggotanya disebut titik dan himpunan berhingga (boleh kosong) yang anggota-anggotanya disebut busur sedemikian hingga setiap busur merupakan pasang berurutan dari dua titik V(D). Turnamen adalah orientasi dari graf komplet. Sebuah turnamen dapat dimodelkan atau direpresentasikan dengan sebuah graf berarah yang himpunan timnya berkorespondensi dengan himpunan titik pada graf berarah, dan dua titik u dan v dihubungkan dengan sebuah busur dari u ke v, jika dan hanya jika tim yang diwakili oleh titik u mengalahkan tim yang diwakili oleh titik v. Dengan demikian turnamen Round-Robin dapat direpresentasikan dengan graf berarah yang graf dasar adalah graf komplet Kata kunci: Graf Berarah, Graf Komplet, Graf Dasar, Orientasi Graf, Busur, Turnamen Round-Robin