Topics: Types of Graphs - Graph - Graph Theory


A simple graph is a graph that has no loops or multi-edges.

This is the type of graph we’ll simply call a graph. When we refer to other types of graphs, we will specify them.


A simple non-trivial graph must have at least two vertices whose degrees are the same.