Professional Documents
Culture Documents
Isomorphic and Types of Graphs
Isomorphic and Types of Graphs
Isomorphic and Types of Graphs
Definitions
Figure 1
Check, which of the following graphs are isomorphic.
Complete Graph
A simple graph that contains every possible edge between all the vertices is
called a complete graph. A complete graph with n vertices is denoted as
. The first four complete graphs are given as examples:
Subgraphs
BipartiteGraphs
A simple graph is called a bipartite if the vertex set V can be
partitioned into two disjoint nonempty sets and & such that every edge
connects a vertex in to a vertex in . In other way, no edges in are
connected to each other, and no edges in are connected to each other.
Complete Bipartite Graphs