PropertiesRegular GraphGraph in which all the vertices have the same order. A graph is regular if all its vertices have the same degree. Example This graph is regular, because all its vertices are degree 3: