cubic graph noun1 •A 3-regular graph; i.e., a graph whose every vertex has degree three. formscubic graphs