Home Preparation for National Talent Search Examination (NTSE)/ Olympiad
Chapter : Graph Theory
Regular Graph
If each vertex of a graph has same degree, then the graph is called the regular graph. i.e. number of edges on all the vertices are equal of all the vertices than the graph is a regular graph. Example of 2 Regular Graph is
Example of 3 Regular Graph is
Note: If every vertex is of degree n, then a graph is called n-regular graph