REGULAR GRAPH Meaning of REGULAR GRAPH in English < mathematics > A graph in which all node s have the same degree . (1995-03-07) FOLDOC computer English dictionary. Английский словарь по компьютерам FOLDOC. 2012