Duta.com : Jurnal Ilmiah Teknologi Informasi dan Komunikasi
Vol 13 No 1 (2017)

Pendekatan Algoritma Untuk Mencari Eksentrisitas Suatu Tree dengan Depth First Search

Nugroho Arif Sudibyo (STMIK Duta Bangsa Surakarta)
Tri Atmojo Kusmayadi (Universitas Sebelas Maret)

Article Info

Publish Date
14 Apr 2017

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

Copyrights © 2017




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
155.795 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Duta.com : Jurnal Ilmiah Teknologi Informasi dan Komunikasi
Website

Abbrev

dutacom

Publisher

Universitas Duta Bangsa Surakarta

Subject

Computer Science & IT

Description

Duta.Com is an article journal in the field of Information Technology and Communication, published in February and August are published annually by the Institute for Research and Service, Faculty of Computer Sciences, University Duta Bangsa Surakarta. The aim is to share, develop, facilitate ...