Digraf Eksentris Turnamen Tereduksi
| Main Author: | Iswadi, Hazrul |
|---|---|
| Format: | Article PeerReviewed application/pdf |
| Terbitan: |
Lembaga Penelitian dan Pengabdian Kepada Masyarakat Universitas Surabaya, Surabaya
, 2006
|
| Subjects: | |
| Online Access: |
http://repository.ubaya.ac.id/205/1/hazrul_Digraf%20Eksentris%20Turnamen%20Tereduksi_2006.pdf http://lppm.ubaya.ac.id/index.php?m=1&d=110&page=2 http://repository.ubaya.ac.id/205/ |
Daftar Isi:
- Turnamen tereduksi T adalah turnamen yang himpunan titiknya dapat dipartisi menjadi sub himpunan A dan B dimana setiap titik di sub himpunan A mengalahkan setiap titik di sub himpunan B. Digraf eksentris ED(T) dari turnamen T adalah digraf yang memiliki titik yang sama dengan T dan terdapat busur u ke v jika dan hanya jika v adalah titik dengan jarak terjauh dari u. Pada tulisan ini akan dibahas sifat-sifat digraph eksentris turnamen tereduksi T dengan sub turnamen yang diinduksi oleh sub himpunan A dan B diganti menjadi kelas turnamen yang khusus yaitu turnamen regular dan transtitif.