DIGRAF EKSENTRIK DARI TURNAMEN TRANSITIF DAN TURNAMEN REGULAR

ANGGRAINI, DIAN (2006) DIGRAF EKSENTRIK DARI TURNAMEN TRANSITIF DAN TURNAMEN REGULAR. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
DIGRAF_EKSENTRIK_DARI_TURNAMEN_TRANSITIF_DAN_TURNAMEN_REGULAR.pdf

Download (49kB) | Preview

Abstract

Teori graf merupakan topik yang banyak mendapat perhatian, karena model-modelnya sangat berguna untuk aplikasi yang luas, seperti masalah dalam jaringan komunikasi, transportasi, ilmu komputer, dan sebagainya. Salah satu topik yang mendapat perhatian, yaitu masalah digraf eksentrik. Eksentrisitas titik u pada digraf, dinotasikan e(u) merupakan jarak maksimum titik u ke titik lainnya pada digraf D. Titik v merupakan titik eksentrik dari u jika d(u, v) = e(u). Digraf eksentrik pada digraf D, dinotasikan adalah suatu digraf yang mempunyai himpunan titik yang sama dengan D, atau dan terdapat sisi berarah yang menghubungkan titik u ke v, jika v adalah titik eksentrik dari u. Turnamen merupakan salah satu dari kelas digraf, yaitu graf berarah/digraf tanpa loop sehingga tiap pasang titik-titik dihubungkan tepat satu busur/sisi berarah. Ada beberapa jenis turnamen, diantaranya turnamen transitif dan turnamen regular. Sebuah turnamen T dikatakan transitif jika dan adalah sisi berarah pada T maka juga merupakan sisi berarah di T. Turnamen T dengan orde n dikatakan regular jika n ganjil, dan setiap titik mempunyai skor . Dengan menggunakan teorema-teorema, dan lemma-lemma maka akan diketemukan bentuk dari digraf eksentrik dari turnamen transitif dan turnamen regular. Namun, tidak semua bentuk digraf eksentrik dari turnamen mempunyai bentuk turnamen juga, seperti pada bentuk digraf eksentrik dari turnamen transitif yang bukan merupakan turnamen. Adapun untuk turnamen regular bentuk digraf eksentriknya adalah turnamen regular dengan sisi-sisi berarahnya merupakan kebalikan dari sisi berarah pada turnamen regular tersebut, yang disebut reversal

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Rayi Tegar Pamungkas
Date Deposited: 30 May 2012 02:44
Last Modified: 30 May 2012 02:44
URI: http://eprints.umm.ac.id/id/eprint/6133

Actions (login required)

View Item View Item