Topics: Types of Graphs - Graph - Graph Theory
(definition)
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.
(theorem)
A simple non-trivial graph must have at least two vertices whose degrees are the same.