Digraf Eksentris dari Turnamen Kuat

Iswadi, Hazrul (2003) Digraf Eksentris dari Turnamen Kuat. Jurnal Matematika, Aplikasi dan Pembelajarannya, 2 (1). pp. 158-162. ISSN 1412-8632

[img]
Preview
PDF
hazrul_Digraf eksentris dari turnamen kuat_2003.pdf

Download (49Kb) | 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 View Item