MATHunesa: Jurnal Ilmiah Matematika
Vol. 12 No. 1 (2024)

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

Nugroho, Dimas (Unknown)
Budayasa, Ketut (Unknown)



Article Info

Publish Date
10 Jan 2024

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

Copyrights © 2024






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...