Definition
A simple graph is a Graph with no self-loops (edges from a node to itself) and at most one edge between any pair of nodes.
Properties
In a simple graph:
- Each edge connects two distinct vertices
- No parallel edges exist between the same pair of vertices
- The structure is uniquely determined by specifying which pairs of vertices are adjacent