University of Northeastern Philippines

Iriga City
School of Graduate Studies and Research
Academic Year 2019-2020

____________________________________________________________

Reporter: Editha R. Labilles

Topic: Properties of Graph
Subject: Business Research
Professor: Maria P. Dela Vega PHD

PRESENTATION OUTLINE

■ What is a Graph?
■ Properties of a Graph
– Distance between vertices
– Eccentricity of a vertex
– Radius of Connected Graph
– Diameter of a graph
– Central Point
– Center
– Circumference
– Girth

GRAPH
– A graph is a pictorial and mathematical representation of a set of objects
where some pairs of objects are connected by links.
– The interconnected objects are represented by points termed as vertices or
nodes and the links that connect the vertices are called edges or arcs or
lines.

Page 1 of 3
 University of Northeastern Philippines
Iriga City
School of Graduate Studies and Research
Academic Year 2019-2020

___________________________________________________________________
DIFFERENT PROPERTIES OF GRAPH
1. Distance
– It is basically the number of edges in a shortest path between vertex
X and Vertex Y.
– The shortest path is considered as the distance between two vertices
and is denoted by d(X,Y).

2. Eccentricity of a Vertex
– It is the maximum distance between a vertex to all other vertices.
– Represented as e(V)
– The longest or the highest is considered as eccentricity of a vertex.
3. Radius of connected graph
– It is the minimum eccentricity from all the vertices
– Represented as r(G)
4. Diameter of a graph
– The maximum eccentricity from all the vertices.
– Represented as d (G).
5. Central Point
– When the radius of the graph and the eccentricity, both are equal, it is
considered as the central point of the graph.
6. Center
– Center of the Graph is the set of all the central points.
– Denoted as {‘d’}
7. Circumference
– The total number of edges in the longest cycle of graph G is known as
the circumference of G
8. Girth
– The total number of edges in the shortest cycle of graph G is known as
GIRTH.
– Denoted by g (G)

Page 2 of 3
 University of Northeastern Philippines
Iriga City
School of Graduate Studies and Research
Academic Year 2019-2020

Page 3 of 3