A polyhedron in which every line segment that connects two non-consecutive vertices lies entirely inside the polyhedron.
A non-convex polyhedron is sometimes called a concave polyhedron. However, this expression is obsolete.
Examples
This is a convex polyhedron:
This polyhedron is not convex: