Cubic graph

Материал из WikiGrapp
Версия от 15:07, 18 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Cubic graph''' --- кубический граф. This is a '' regular graph'' with a vertex degree 3. A graph is called '''almost cubic''' (or '''almost 3-regu…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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.