4625
правок
Cubic graph: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Cubic graph''' --- кубический граф. This is a '' regular graph'' with a vertex degree 3. A graph is called '''almost cubic''' (or '''almost 3-regu…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Cubic graph''' | '''Cubic graph''' — ''[[кубический граф]]''. | ||
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. | |||