Cubic graph

Cubic graph --- кубический граф. This is a regular graph with a vertex degree 3.

A graph is called almost cubic (or almost 3-regular) if one of its vertices has degree [math]\displaystyle{ 3 + e, \; e \geq 0 }[/math], and the others have degree 3.