Type of Graph

Type of Graph

In this tutorial, We will learn about some more variety of graph

Simple Graph

A graph is a simple graph, it is an unweighted, undirected and containing no graph loops or multiple edges

Multigraph

In graph theory, a multigraph is a graph which is permitted to have multiple edges

Isomorphic Graph

Two graphs having the same number of vertices, edges, and also the same edge connectivity but different forms are called an isomorphic graph.

Subgraph

A subgraph is a graph whose vertices and edges form subsets of the graph vertices and graph edges of a given graph. All the edges and vertices of the graph might not be present in subgraph; but if a vertex is present in the subgraph, it has a corresponding vertex in the graph and any edge that connects two vertices in subgraph will also connect the corresponding vertices in the graph. All graphs are subgraphs of itself.

Degree of Graph

The degree of a vertex of a graph is the number of edges incident to the vertex

Regular Graph

A regular graph is a graph where each vertex has the same degree or valency.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.