Masalah dan algoritma digraf eksentris dari digraf
| Main Author: | Iswadi, Hazrul |
|---|---|
| Format: | Article PeerReviewed application/pdf |
| Terbitan: |
University of Surabaya
, 2003
|
| Subjects: | |
| Online Access: |
http://repository.ubaya.ac.id/204/1/hazrul_Masalah%20dan%20algoritma%20digraf%20eksentris%20dari%20digraf_2003.pdf http://repository.ubaya.ac.id/204/ |
Daftar Isi:
- 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. Digraf eksentrisitas iterasi ke-k dari digraf G ditulis sebagai ED^k(G) = ED(ED^{k-1}(G)) , dengan ED^1(G) = ED(G) dan ED^0(G) = G. Dengan menggunakan studi literatur, paper ini akan memaparkan masalah (sering disebut open problem) seputar digraf eksentris dari digraf dan hipotesis (sering disebut sebagai konjektur). Kemudian paper ini memperkenalkan algoritma dan program yang dapat digunakan untuk mencari iterasi digraf eksentris dari digraf.