A graph with nodes and edges, where there are no multiple edges between the same pair of vertices.
As other attributes and information are added onto a simple graph, it can transform into:
- directed graph when edges are given a direction
- weighted graph as edges are given a weight
It can also be a complete graph given that requirements are fulfilled.