A graph with self-loops is not simple:
A
TreeGraph without multiple edges is simple:
The adjacency matrix of a simple graph has entries not greater than 1:
Diagonal elements are all zeros:
The incidence matrix of a simple graph has entries -1, 0, or 1 and no repeated column:
All vertices of a simple graph have a maximum degree less than the number of vertices:
A nontrivial simple graph must have at least one pair of vertices with the same degree: