A regular graph is a type of graph in math. It's made up of points (also called "vertices") that are all connected to each other by lines (also called "edges"). The edges all have the same length, which means that each point is the same distance away from all the other points. Regular graphs often look like squares or diamonds.