Discrete Mathematics

Mainly a graph consists of two components:
The set of the vertices is denoted by V. Sometimes it is also called nodes or points.
The set of edges is denoted by e. i.e. when we join the pair of vertices, then a line joining the points is called the edges. Sometimes it also called arcs or single lines.
If in a graph G, the numbers of vertices are V and numbers of edges are e, then a graph is written as
G = (V, e)
Graph = (Number of Vertices, Number of Edges)
Examples of a Graph

Different Types of Graph

• Directed Graph
• Undirected Graph
• Mixed Graph
• Null Graph
• Self-Loop Graph
• Simple and Multiple Graph
• Finite and Infinite Graph
• Connected and Disconnected Graph
• Regular Graph and Complete Graph
• 6. Bipartite Graph and Bipartite Complete Graph
• Isomorphic Graphs & Homeomorphic Graph