Iswadi, Hazrul (2003) Digraf Eksentris dari Turnamen Kuat. Jurnal Matematika, Aplikasi dan Pembelajarannya, 2 (1). pp. 158-162. ISSN 1412-8632
Preview |
PDF
hazrul_Digraf eksentris dari turnamen kuat_2003.pdf Download (50kB) | Preview |
Abstract
Eksentrisitas e(u) suatu titik u di digraf G adalah jarak maksimum dari u ke titik lain di G. Titik eksentris u adalah titik lain v di G yang memiliki jarak dari u sama dengan e(u). Digraf eksentris ED(G) dari digraf G adalah digraf yang memiliki titik yang sama dengan G dan terdapat busur u ke v jika dan hanya jika v titik eksentris u. Turnamen T = (V,E) dengan jumlah titik sebanyak n adalah digraf tanpa loop sehingga setiap pasang titik u dan v dihubungkan dengan satu dan hanya satu (u,v) or (v,u). Turnamen T disebut kuat jika untuk setiap pasangan titik u dan v selalu terdapat lintasan dari u ke v dan dari v ke u. Tulisan ini meneliti sifat digraf eksntris turnamen kuat dan sfat iterasinya.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Turnamen kuat, digraf eksentris |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Academic Department > Department of Mathematics and Natural Science |
| Depositing User: | Hazrul Iswadi 6179 |
| Date Deposited: | 15 Mar 2012 06:44 |
| Last Modified: | 20 Mar 2012 01:37 |
| URI: | http://repository.ubaya.ac.id/id/eprint/198 |
Actions (login required)
 |
View Item |
