Crown: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Crown''' --- корона. For positive integers <math>k \leq n</math>, the '''crown''' <math>C_{n,k}</math> is a graph with a vertex set <math>\{a_{1}, \ldots,…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Crown''' | '''Crown''' — ''[[корона]].'' | ||
For positive integers <math>k \leq n</math>, the '''crown''' <math>C_{n,k}</math> is a | For positive integers <math>k \leq n</math>, the '''crown''' <math>C_{n,k}</math> is a [[graph, undirected graph, nonoriented graph|graph]] with a [[vertex]] set <math>\{a_{1}, \ldots, a_{n}, b_{1}, \ldots, b_{n}\}</math> and an [[edge]] set <math>\{a_{i}b_{j}: \; 1 \leq i \leq n, j = i+1, i+2, \ldots,i+k-1 \pmod{n}\}</math>. | ||
graph with a vertex set <math>\{a_{1}, \ldots, a_{n}, b_{1}, \ldots, b_{n}\}</math> | |||
and an edge set <math>\{a_{i}b_{j}: \; 1 \leq i \leq n, j = i+1, i+2, \ldots, | ==Литература== | ||
i+k-1 \pmod{n}\}</math>. | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 16:56, 7 ноября 2018
Crown — корона.
For positive integers [math]\displaystyle{ k \leq n }[/math], the crown [math]\displaystyle{ C_{n,k} }[/math] is a graph with a vertex set [math]\displaystyle{ \{a_{1}, \ldots, a_{n}, b_{1}, \ldots, b_{n}\} }[/math] and an edge set [math]\displaystyle{ \{a_{i}b_{j}: \; 1 \leq i \leq n, j = i+1, i+2, \ldots,i+k-1 \pmod{n}\} }[/math].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.