Types of Graphs
There are several types of graphs. A few of the most important are shown here:
Complete: each pair of vertices in the graph is adjacent.
Example:
Figure 6: A Complete Graph
This is a complete graph on 5 vertices. Each vertex
is connected to all other vertices.
|
Empty: no two vertices in the graph are adjacent.
Example:
Figure 7: An Empty Graph
This is an empty graph on 5 vertices. Simply put,
empty graphs have no edges.
|
Bipartite:
and any two adjacent vertices belong to different parts.
|