v

ABSTRAK

Teori graf merupakan topik yang banyak mendapat perhatian, karena model-modelnya
sangat berguna untuk aplikasi yang luas, seperti masalah dalam jaringan komunikasi,
transportasi, ilmu komputer, dan lain sebagainya. Salah satu topik menarik dalam teori
graf adalah eksentrisitas digraf pada graf ED(G) yang diperkenalkan pertama kali oleh
Fred Buckley. Boland (1999) memperkenalkan eksentrisitas digraf pada digraf ED(D).
Teori ini terinspirasi dari penelitian yang dilakukan oleh Buckley. Jarak (distance)
d(u,v) antara dua titik u dan v adalah panjang lintasan terpendek dari titik u ke titik v
di G. Jika tidak ada lintasan dari u ke v, maka d(u,v) = ∞. Eksentrisitas titik v di graf
G, dinotasikan ec(v) adalah jarak terjauh (maksimal lintasan terpendek) dari v ke
setiap titik di G. Titik v adalah titik eksentrik dari u jika jarak dari v ke u sama dengan
eksentrisitas dari u atau d(v,u) = ec(u). Eksentrisitas digraf pada graf ED(G)
didefinisikan sebagai graf yang mempunyai himpunan titik yang sama dengan G atau
V(ED(G)) = V(G) dimana arc menghubungkan titik u ke v, jika v adalah titik eksentrik
dari u. Masalah yang di bahas dalam tugas akhir ini adalah menentukan eksentrisitas
digraf dari graf cycle dan graf lintasan.

Universitas Sumatera Utara

 vi

EKSENTRIC DIGRAPH AT CYCLE GRAPH AND PATH GRAPH

ABSTRACT

Graph theory is a topic that a lot of attention, because the model-model is very useful
for broad applications, such as problems in communication networks, transportation,
computer science, and so forth. One of the interesting topics in graph theory is the
eccentricity of the graph digraph ED (G) which was first introduced by Fred Buckley.
Boland (1999) introduced the eccentricity of the digraph digraph ED (D). This theory
was inspired by research conducted by Buckley. Distance (distance) d (u, v) between
two points u and v is the length of the shortest path from point u to point v in G. If
there is no path from u to v, then d (u, v) = ∞. Eccentricity of a point v in graph G,
denoted ec (v) is the farthest distance (the maximum shortest path) from v to each
point in G. Point v is an eccentric point of u if the distance from v to u equal to the
eccentricity of u or d (v, u) = ec (u). Eccentricity in the graph digraph ED (G) is
defined as a graph which has the same set of points with G or V (ED (G)) = V (G)
where the arc joining u to v, if v is an eccentric point of u. The problems discussed in
this final task is to determine the eccentricity cycle digraph of the graph and graph
path.

Universitas Sumatera Utara