Back Cubic graph English Grafo cúbico Spanish گراف مکعب Persian Graphe cubique French 3-reguláris gráf Hungarian Grafo cubico Italian 立方体グラフ Japanese 삼차 그래프 Korean Graf kubiczny Polish Grafo cúbico Portuguese
Ein einfacher Graph heißt in der Graphentheorie kubisch oder 3-regulär, falls alle seine Knoten den Grad 3 besitzen. Kubische Graphen sind damit reguläre Graphen. Da 1-reguläre Graphen lediglich eine Paarung darstellen und 2-reguläre Graphen in disjunkte Zyklen zerfallen, sind kubische Graphen sogesehen die einfachsten nichttrivialen Fälle regulärer Graphen.