Professional Documents
Culture Documents
Outline CJ
Outline CJ
Adjacency List
Applications:
Graph is a data structure which is used extensively in our real-life.
1. Social Network - is a graph where the nodes represent people and the lines
between nodes, called edges, represent social connections between them, such as
friendship or working together on a project. These graphs can be either undirected
or directed.
2. Google Maps – Various locations are represented as vertices or nodes and the
roads are represented as edges and graph theory is used to find shortest path
between two nodes.
2 Characteristics of Graphs
1. Adjacent Node - two node or vertices are adjacent if they are connected to each
other through an edge.
2. Degree of a Node – in undirected graph the number of nodes incident on a node
is the degree of the node.
3. Path - represents a sequence of edges between the two vertices. In the following
example, ABCD represents a path from A to D.
1. Directed Graph - as the name suggests, consists of edges that possess a direction
that goes either away from a vertex or towards the vertex.
2. Undirected Graph - Undirected graphs have edges that are not directed at all.
Complete Graph
Isomorphic Graph
Planar Graph
POLYHEDRON
A polyhedron is a three-dimensional solid bounded by a finite number of polygons
called faces. Points where three or more faces meet are called vertices. Line
segments where exactly two faces meet at an angle are called edges. The vertices
and edges of the polyhedron make a graph called the graph of the polyhedron.
EULER PATH AND CIRCUIT