Pendekatan Algoritma Untuk Mencari Eksentrisitas Suatu Tree dengan Depth First Search
Year: 2017
Type: article
Abstract: Suatu graf dapat didefinisikan sebagai suatu himpunan vertex-vertex (titik-titik) dengan beberapa di antaranya dihubungkan oleh edge (garis). Jarak dari vertex u dapat didefinisikan sebagai panjang path (lintasan) terpendek dari vertex u ke vertex lain dalam G. Eksentrisitas dari vertex u adalah jarak maksimum dari vertex u ke vertex lain dalam G. Dalam makalah ini akan diselidiki algoritma untuk menentukan eksentrisitas suatu tree menggunakan depth first search. Kata kunci: eksentrisitas, tree, depth first search
Source: DutaCom
Institutions: Universitas Duta Bangsa, Sebelas Maret University
Language: English
Topic: Graph Theory and Algorithms
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2899119331