d'Cartesian: Jurnal Matematika dan Aplikasi
Vol. 10 No. 1 (2021): Maret 2021

EKSENTRISITAS DIGRAF PADA GRAF GIR MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH

Romario Marselino Barahama (Sam Ratulangi University)
Chriestie E.J.C. Montolalu (Universitas Sam Ratulangi)
Rinancy Tumilaar (Universitas Sam Ratulangi)



Article Info

Publish Date
11 Jul 2021

Abstract

Let  be a graph with the set of points  and the set of sides . The distance from point u to v in  is the length of shortest path from point  to , denoted by . The eccentricity of point  in graph  is the furthest distance from point to each in  denoted by . The point  is the eccentic point of  if . The purpose of this research is determine the eccentricity of the digraph on the gear graph  and determine the eccentricity of the digraph  gear graph using the breadth first search algorithm. The method used is to collect library sources in the form of books other refrences ehich are then used as the basis for conducting this research. Based on the discussion it can be concluded that the sahpe of eccentricity of the digraph on graph  is complete symetry with Graph Theory is the one of the math theory with mathematic knowledge using with ,  and , while for the eccentricity the digraph on the digraph gear  uses  breadth first search algorithm is ,  and .

Copyrights © 2021






Journal Info

Abbrev

decartesian

Publisher

Subject

Mathematics

Description

This journal provides a forum for researchers, academics, professions, to publish research articles or review results. Topics of articles published in this journal include: 1. Applied Mathematics 2. Analysis 3. Statistics 4. Mathematical Modelling 6. Information System 7. Computational ...