GRAF BERARAH SEBAGAI REPRESENTASI TURNAMEN "ROUND-ROBIN" DAN SIFAT-SIFATNYA

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