EKSENTRISITAS DIGRAF PADA GRAF GIR MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH

Authors

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

DOI:

https://doi.org/10.35799/dc.10.1.2021.32995

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 .

Author Biographies

Romario Marselino Barahama, Sam Ratulangi University

Romario Barahama, 20 years old, student in FMIPA UNSRAT, Mathematics Department

Chriestie E.J.C. Montolalu, Universitas Sam Ratulangi

Jurusan Matematika

Rinancy Tumilaar, Universitas Sam Ratulangi

Jurusan Matematika

Downloads

Published

2021-07-11

How to Cite

Barahama, R. M., Montolalu, C. E., & Tumilaar, R. (2021). EKSENTRISITAS DIGRAF PADA GRAF GIR MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH. d\’Cartesian: Jurnal Matematika Dan Aplikasi, 10(1), 31–36. https://doi.org/10.35799/dc.10.1.2021.32995

Issue

Section

Articles

Most read articles by the same author(s)

> >>