Abstract
Let G = (V, E) be a graph. The distance d (u, v) between two vertices u and v is the length of the shortest path between them. The diameter of the graph is the length of the longest path of the shortest paths between any two graph vertices (u ,v) of a graph, . In this paper we propose algorithms for finding diameter of a hierarchy graph using DFS. Diameter of the hierarchy graph using DFS algoritm is four.
Highlights
In this paper we propose algorithms for finding diameter of a hierarchy graph using Depth First Search (DFS)
Jarak terjauh dari titik vi ke titik v j,mj, dengan i j, adalah tiga dengan
Eksentrisitas Suatu Tree dengan Depth First Search, Jurnal Duta.com, 12(2) (2017), 9-14
Summary
Model topologi jaringan merupakan istilah untuk menunjukan konfigurasi kabel, komputer dan periperal. Topologi tersebut dianggap sebagai peta untuk mengenali titik apa saja yang berada dalam jaringan komputer. Peran topologi sebagai penunjuk posisi titiks dalam jaringan komputer tersebut dilengkapi dengan mekanisme sistem pengelolaan jaringan dengan membagi jaringan berdasarkan hirarki/tier/tingkat (Kurose & Ross, 2008). Pembagian bermodel hirarki ini untuk menunjukan peran server dan client untuk setiap tier. Pembagian jaringan komputer menjadi tiga tier ini bertujuan untuk mencapai QoS (Quality of Service) pada derajat tertentu. Istilah titiks dan jalur dalam topologi jaringan komputer serupa dengan teori graf. Pada makalah ini akan dibahas model hirarki yang akan dimodelkan dalam teori graf supaya dapat ditinjau topologinya. Untuk mencari suatu tree dapat digunakan algoritma Depth-First Search (DFS) dan Breadth-First Search (BFS) (Pribadi, 2015). Matrik adjacency adalah suatu matrik yang menghubungkan titik dengan titik dengan suatu nilai tertentu pada suatu graf
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
