Аноним

Cubic graph: различия между версиями

Материал из WikiGrapp
нет описания правки
(Новая страница: «'''Cubic graph''' --- кубический граф. This is a '' regular graph'' with a vertex degree 3. A graph is called '''almost cubic''' (or '''almost 3-regu…»)
 
Нет описания правки
Строка 1: Строка 1:
'''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
This is a ''[[regular graph]]'' with a [[vertex]] degree <math>\;3</math>.
of its vertices has degree <math>3 + e, \; e \geq 0</math>, and the others have
degree 3.
A [[graph, undirected graph, nonoriented graph|graph]] is called '''[[almost cubic graph|almost cubic]]''' (or '''[[almost 3-regular|almost <math>\;3</math>-regular]]''') if one of its vertices has degree <math>;3 + e, \; e \geq 0</math>, and the others have degree 3.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.