Types of Graphs


Graph- Introduction


A Graph is a data structure consisting of vertices and edges. the theory associated with graph is called graph theory.

It can be used to solve many problems such as Planning routes for goods or services delivery, finding the shortest path, finding number of colours needed to colour the regions of a map and so on.

Graph is a data structure that consists of following two components:
1. A finite set of vertices also called as nodes.
2. A finite set of ordered pair of the form (u, v) called as edge. The pair is ordered because (u, v) is not same as (v, u) in case of directed graph(di-graph). The pair of form (u, v) indicates that there is an edge from vertex u to vertex v. The edges may contain weight/value/cost.

graphs-in-data-structure

 

Types of graph:

  1. connected graph
  2. directed graph
  3. tree graph
  4. weighted graph
  5. acyclic graph and cyclic graph
  6. planner graph and non-planner  graph
  7. multigraph graph
  8. pseudograph graph
  9. complete graph
  10. bipartite graph
  11. Regular Graph
  12. Cube Graph and Peterson Graph
  13. Path Graphs and NULL garph
  14. Isomorphic Graphs, walk and trail-path