A graph where all vertices are directly linked to each other

A graph with no cycles

A graph where every vertex has the same degree

A graph in which there exists a path between every pair of vertices