classification of graphs

                               DEEPER CLASSIFICATION OF GRAPHS

Here we are classifying the graphs by considering the graphs as a set of edges and vertices.E denotes the edge set and V denotes the vertex set.

• null graph

                                                    In a null graph none of the objects are related to each other,then the graph produced out of it is called a null graph.

• Pseudo graph

                                                       Here we can see that two vertexes are connected to itself.So in graphs in which if any vertex is connected to itself is called pseudo graph.Such an edge is called self loop. A graph

with self loop is called pseudo graph.

• Multi-graph

  If in any graph between two vertices there exists more than 1 relation,they are connected by more than 1 edge;such edges are called parallel edges.if in any graph there exists atleast one pair of parallel edges,such a graph is called multi-graph.

• Simple graph

If any graph has neither a self loop nor even a pair of parallel edges is called a simple graph.

                                                 Simple graphs can be given different names depending on the structure of the graphs.

1. complete graphs

                                   If every vertex of a simple graph is connected to all other vertices ,then that graph is known as complete graph. It  is usually denoted as k1(complete graph with i vertex),k2(complete graph with 2 vertices)..................

     2.   cycle graph 

                                If every vertex is connected to exactly two other vertices then that graph is called as a cycle graph.

It is denoted as Cn. Its first value is 3.

   3.  Path graph

                               It is a continuous sequence of vertices and edges starting from a vertex exactly at another vertex.Denoted by Pn.

   4.  star graph

                                       

   It is a graph where exactly 1 vertex is connected to each other vertex,denoted by the symbol Sn.

  5.Wheel graph

                                                 A vertex is connected to every vertex of a cycle the resultant graph is called a wheel graph denoted by Wn. Its starts from 4.